art gallery problem

Meaning

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.

Origin

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