art gallery problem
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Originating from a real-world problem of guarding an art gallery with the minimum number of guards who can observe together the whole gallery.
Noun[edit]
art gallery problem (plural art gallery problems)
- 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.
- Synonym: museum problem
Further reading[edit]
- art gallery problem on Wikipedia.Wikipedia