Algorithm Implementation/Geometry/Convex hull
Jump to navigation
Jump to search
Contents[edit | edit source]
- Andrew's monotone chain convex hull algorithm — 2D, O(n log n) complexity.