Fast Linear Expected-Time Algorithms for Computing Maxima and (1990)

by J L Bentley, K L Clarkson, D B Levine
Venue:Convex Hulls,” Proc. First Ann. ACMSIAM Symp. Discrete Algorithms (SODA