An optimal convex hull algorithm and new results on cuttings (1991)

by B Chazelle
Venue:Symposium on Foundations of Computer Science