December 1, 2025
Monday of Week 15
Topics of the day
- Computational geometry
- Convex hulls
- Convex hulls cont'd
- Algorithm analysis
Suggested readings
- Sections 1.2, 1.3, 1.1 from Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, Computational geometry: algorithms and applications, 3e
Online references
- Computational geometry (en.wikipedia.org)
- Convex hull (en.wikipedia.org)
Assignments
Today
- Project 4: Database due
- Homework 7 revision
Upcoming
- Exam 2 out (03 Dec)
- Convex Hull lab (03 Dec)
- Exam 2 (08 Dec)
- Project 4: Database followup (08 Dec)