CS 164/266 - Computational Geometry Final Exam Study Questions

Doing the assigned readings from Chapters 1-11 and reviewing your homework assignments, as well as solving the previous midterm study questions and the following questions, will provide a good preparation for the final exam.

From the de Berg et al. Computational Geometry textbook:

  1. Problem 8.2
  2. Problem 8.4
  3. Problem 8.14
  4. Problem 9.8
  5. Problem 9.11
  6. Problem 9.15 (CS 266 students only)
  7. Problem 10.2
  8. Problem 10.6
  9. Problem 10.9
  10. Problem 10.10
  11. Problem 11.7