1 2 3 4 Preparata, Shamos, Computational Geometry, Chapter "Convex Hulls: Basic Algorithms" ↑ Luc Devroye and Godfried Toussaint, "A note on linear expected time algorithms for finding convex hulls," Computing, Vol. 26, 1981, pp. 361-366. ↑ Aloupis, Greg. "A History of Linear-time Convex Hull Algorithms for Simple Polygons".