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.

Authors

Jon Louis Bentley

This author has not been identified. Look up 'Jon Louis Bentley' in Google

Kenneth L. Clarkson

This author has not been identified. Look up 'Kenneth L. Clarkson' in Google

David B. Levine

This author has not been identified. Look up 'David B. Levine' in Google