November 27, 2023
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
- Homework 8 - practice due
- Homework 7 revision
Upcoming
- Exam 2 out (29 Nov)
- Convex Hull lab (29 Nov)
- Exam 2 due (04 Dec)