Two remarks on a convex hull algorithm

DOI10.1016/0020-0190(79)90156-XzbMath0394.68062OpenAlexW1979293158MaRDI QIDQ1252725

Selim G. Akl

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90156-x

zbMATH Keywords

Convex Hull Algorithm

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (4)

Another efficient algorithm for convex hulls in two dimensions ⋮ On the complexity of convex hull algorithms if rotational minima can be found very fast ⋮ Parallel solutions to geometric problems in the scan model of computation ⋮ Some performance tests of convex hull algorithms

Cites Work

• On the identification of the convex hull of a finite set of points in the plane

This page was built for publication: Two remarks on a convex hull algorithm