Convex Hull

The smallest convex polygon containing all points.

Advanced

Andrew's monotone chain or Graham scan, $O(n\log n)$ .

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)