CS 164/266 - Computational Geometry Homework 7, 50 Points
Due: Friday, March 16, 11:55pm


Assignments must be typed and turned in using the EEE system.

  1. 10 points. (CS 164 students only) Problem 9.2 from de Berg et al.
  2. 10 points. Problem 9.12 from de Berg et al. (A hint can be found here.)
  3. 10 points. Problem 9.13 from de Berg et al.
  4. 10 points. (CS 266 students only) Problem 9.14 from de Berg et al.
  5. 10 points. Problem 11.5 from de Berg et al. (3d gift wrapping)
  6. 10 points. Problem 11.6 from de Berg et al.