art gallery problem

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.

Definitions

  1. A visibility problem in computational geometry, dealing with whether a number of points…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for art gallery problem. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA