Naive
Repeatedly run convex hull. O(N² log N) worst case if many layers.
Advertisement
Chazelle O(N log N)
Uses hull tree data structure. All layers in single log factor overhead.
Advertisement
Layer number
Point in layer k = removed after k-1 hull removals. Onion depth = max layer number.