Here is an appealing problem which was raised by Victor Klee in 1973. Suppose the manager of a museum wants to make sure that at all times every point of the museum is watched by a guard. The guards are stationed at fixed posts, but they are able to turn around. How many guards are needed?
KeywordsCombinatorial Theory Interior Angle Closed Polygon Exhibition Hall Shade Triangle
Unable to display preview. Download preview PDF.
- J. O’Rourke: Art Gallery Theorems and Algorithms, Oxford University Press 1987.Google Scholar