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

by J L Bentley, K L Clarkson, D H Levine
Venue:Algorithmica