411 REFERENCE · Wikibooks
Algorithm Implementation/Geometry/Convex hull
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
Contents
Convex hull algorithms
Andrew's monotone chain convex hull algorithm — 2D, O(n log n) complexity.