An optimal convex hull algorithm in any fixed dimension (1993)

by Bernard Chazelle
Venue:Discrete Comput. Geom