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?
Unable to display preview. Download preview PDF.
- J. O’Rourke: Art Gallery Theorems and Algorithms, Oxford University Press 1987.Google Scholar