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]

Authors

Hervé Brönnimann

This author has not been identified. Look up 'Hervé Brönnimann' in Google

Timothy M. Chan

This author has not been identified. Look up 'Timothy M. Chan' in Google