Constructing the convex hull of a set of points in the plane
From MaRDI portal
Publication:3206332
DOI10.1093/comjnl/22.3.262zbMath0416.68060MaRDI QIDQ3206332
Peter J. Green, Bernhard W. Silverman
Publication date: 1979
Published in: The Computer Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/comjnl/22.3.262
degenerate configurations; computing the vertices of the convex hull of a set of points in the plane
52-04: Software, source code, etc. for problems pertaining to convex and discrete geometry
52A10: Convex sets in (2) dimensions (including convex curves)
68R99: Discrete mathematics in relation to computer science
Related Items
Randomized quickhull, Three-dimensional unstructured mesh generation. I: Fundamental aspects of triangulation and point creation