Optimal in-place planar convex hull algorithms (2002)

by Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Godfried Toussaint
Venue:Proceedings of Latin American Theoretical Informatics (LATIN 2002), volume 2286 of Lecture Notes in Computer Science