ICS 161 - Algorithms Homework 4, 25 Points
Due: Friday, May 3, 2002

  1. 5 points. Problem R-4.18 from Goodrich-Tamassia.
  2. 5 points. Problem C-4.4 from Goodrich-Tamassia.
  3. 5 points. Problem R-5.4 from Goodrich-Tamassia.
  4. 5 points. Problem C-5.5 from Goodrich-Tamassia.
  5. 5 points. Problem C-5.8 from Goodrich-Tamassia. See the figure below for an example, and click here for a hint.