HTML5 Visualization of the linear time complexity algorithm for finding the convex hull of a simple polygon.
- Michael Belousov
- Xuefeng Chen
- Tyler Cromwell
- Jackie Videira
Mccallum, Duncan, and David Avis. “A Linear Algorithm for Finding the Convex Hull of a Simple Polygon.” Information Processing Letters, vol. 9, no. 5, 12 June 1979, pp. 201–206., doi:10.1016/0020-0190(79)90069-3.
Link to PDF: Melkman Algorithm