An optimal real time algorithm for planar convex hulls (1979)

by F P Preparata
Venue:Comm. of the ACM