Open main menu
Last modified on 27 November 2010, at 06:57
Algorithm Implementation/Geometry/Convex hull
Contents
Edit
Wikipedia
has related information at
Convex hull algorithms
Andrew's monotone chain convex hull algorithm
— 2D, O(n log n) complexity.