Problem Set 1
Wednesday, Jan. 28, 1998
The purpose of these exercises is to allow you to explore alternative
concepts for visibility and for guarding a polygon, and to think about the
max of min formulation in Klee's problem in this modified context.
Due: Monday, Feb. 9, 1998
Textbook, page 10, ch. 1.1.4 (Exercises), do:
- Ex. 1, Guarding the walls.
- Ex. 2, Clear visibility, point guards.
- Ex. 3, Clear visibility, vertex guards.
Last modified January 26, 1998.