An official website of the United States government
Here’s how you know
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.
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
Bright, D.
(2008),
Comment on Melkman's Convex Hull Algorithm, Elsevier Science, The Netherlands
(Accessed October 31, 2024)