Home
Random
Watchlist
Uploads
Settings
Log in
About Wikibooks
Disclaimers
Algorithm Implementation/Geometry/Convex hull
Discussion
Contents
Edit
Wikipedia
has related information at
Convex hull algorithms
Andrew's monotone chain convex hull algorithm
— 2D, O(n log n) complexity.
Last modified on 27 November 2010, at 06:57