Talk:Art gallery theorem

From Wikipedia, the free encyclopedia

The art gallery does not need to be convex. In fact, if it is convex then any single guard can see the entire art gallery, making the problem trivial (this is actually a definition of convexity). floor(n/3) guards are sufficient for any simple polygon. --Jamie King 15:20, 21 June 2006 (UTC)