The ultimate planar convex hull algorithm (1986)

by D Kirkpatrick, R Seidel
Venue:SIAM Journal on Computing