Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time

Hervé Brönnimann, Timothy M. Chan. Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. Comput. Geom., 34(2):75-82, 2006. [doi]

Abstract

Abstract is missing.