On-line construction of the convex hull of a simple polyline
From MaRDI portal
Publication:1107996
DOI10.1016/0020-0190(87)90086-XzbMath0653.68028MaRDI QIDQ1107996
Publication date: 1987
Published in: Information Processing Letters (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
52A10: Convex sets in (2) dimensions (including convex curves)
Related Items
A simple algorithm for determining the envelope of a set of lines, An efficient algorithm for finding the CSG representation of a simple polygon, Cartographic line simplification and polygon CSG formulae in \(O(n\log^* n)\) time, Stabbing information of a simple polygon, Numerical stability of a convex hull algorithm for simple polygons, A workbench for computational geometry