ICS 164 - Computational Geometry Homework 8, 50 Points
Due: Wednesday, June 1, 2011

  1. 10 points. Problem 9.2 from de Berg et al.
  2. 10 points. Problem 10.1 from de Berg et al.
  3. 10 points. Problem 10.2 from de Berg et al. (Note that the PST in the book is built on the y-coordinates first.)
  4. 10 points. Problem 10.7 from de Berg et al.
  5. 10 points. Problem 10.9 from de Berg et al.