Dictionary

art gallery problem en · NOUN

Etymology

Originating from a real-world problem of guarding an art gallery with the minimum number of guards who can observe together the whole gallery.

Meanings

1. A visibility problem in computational geometry, dealing with whether a number of points in a polygon can collectively "see" (by line segments akin to a person's line of sight) the whole interior of the polygon.

Forms

Synonyms

museum problem

Translations (3)

fi taidemuseo-ongelma (visibility problem in computational geometry) · pl problem galerii sztuki (visibility problem in computational geometry) · hu képtárprobléma (visibility problem in computational geometry)