art gallery problem
Meanings
noun
- 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.
Word forms
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.
Synonyms
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.