CS 164/266 - Computational Geometry Midterm 1 Study Questions

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

From the de Berg et al. Computational Geometry textbook:

  1. Problem 1.2
  2. Problem 1.7
  3. Problem 1.9
  4. Problem 2.3
  5. Problem 2.8
  6. Problem 2.10
  7. Problem 2.12
  8. Problem 3.7
  9. Problem 3.11
  10. Problem 3.14
  11. Problem 4.13
  12. Problem 4.14
  13. Problem 4.15