CSC274b
Spring 1998
Ileana Streinu
Lecture 14
Wednesday, March 4, 1998
- More on convex hull algorithms: Jarvis' march (giftwrapping),
Graham's scan, QuickHull: analysis; recurrence relations.
- Incremental algorithm.
- Reading: Textbook, Ch. 3.
Last modified January 26, 1998.