Bright, D.
(2008),
Comment on Melkman's Convex Hull Algorithm, Elsevier Science, The Netherlands
(Accessed October 31, 2024)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Comment on Melkman's Convex Hull Algorithm
Published
Author(s)
Abstract
The input to the elegant and simple algorithm by Melkman must not be three collinear points. Otherwise, the algorithm correctly removes collinear points.Citation
Elsevier Science, The Netherlands
Pub Type
Journals
Keywords
analysis of algorithms, collinear data, convex hull
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.
Created October 16, 2008