Jarvis' March Example

Scanline Example

Analysis

Both while loops total of h times, where h is the number of points on the convex hull.

Body of while loops takes O(n) to compute minimums.