CSC274b
Spring 2000
Ileana Streinu
Lecture 12
More Convex Hull Algorithms in 2d
Thursday March 2, 2000
Convex hull applets
.
Godfried Toussaint
's treasures.
Divide-and conquer paradigm.
QuickHull.
Divide-and-conquer algorithm for 2d convex hulls.
Midterm review and suggested problems.
Convex hull of a polygon
.
Last modified March 1, 2000.