CS 266 - Computational Geometry Homework 1, 50 Points
Due: Monday, January 11, 11:59pm

This homework must be turned in electronically using EEE. The solutions must be submitted as PDF files.

From the de Berg et al. Computational Geometry textbook:

  1. 10 points. Problem 1.3
  2. 10 points. Problem 1.4. (Note: in part b, "surface" should be "area".)
  3. 10 points. Problem 1.6
  4. 10 points. Problem 1.8
  5. 10 points. Problem 1.10