Art Gallery Problem

From ProofWiki
Jump to navigation Jump to search

The Art Gallery Problem asks what is the minimum number of points on the edge of a simple 2d polygon needed, so that every point within the polygon has a straight line path (entirely within the polygon) to at least one of the specified edge points. It is analogous to how many guards it would need to completely guard a museum, where the straight path represents the guards' line of sight.