Unstable linear time O(1) space merging. The Computer Journal (1988)

by S Dvorak, B
Results 1 - 1 of 1

Space-efficient planar convex hull algorithms

by Herve Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried Toussaint - Proc. Latin American Theoretical Informatics , 2002
"... A space-efficient algorithm is one in which the output is given in the same location as the input and only a small amount of additional memory is used by the algorithm. We describe four space-efficient algorithms for computing the convex hull of a planar point set. ..."
Abstract - Cited by 17 (1 self) - Add to MetaCart
A space-efficient algorithm is one in which the output is given in the same location as the input and only a small amount of additional memory is used by the algorithm. We describe four space-efficient algorithms for computing the convex hull of a planar point set.