art gallery problem

From Wiktionary, the free dictionary
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)

  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.
    Synonym: museum problem

Translations

[edit]

Further reading

[edit]