Fast linear expected-time algorithms for computing maxima and convex hulls (1990)

by J L Bentley, K L Clarkson, D B Levine
Venue:In Proc. 1st ACM/SIAM Symposium on Discrete Algorithms