Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls.

Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine

Browse the full SODA paper archive.