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

Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine. Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls. Algorithmica, 9(2):168-183, 1993.

Abstract

Abstract is missing.