Degenerate convex hulls on-line in any fixed dimension

DOI10.1007/PL00009477MaRDI QIDQ1809510zbMATH OpenFDO

Authors Hervé Brönnimann

Publication date 25 November 1999

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/PL00009477

zbMATH Keywords

randomized algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• An optimal convex hull algorithm in any fixed dimension
• Small-dimensional linear programming and convex hulls made easy
• Randomized quickhull

Cited in

(1)

• An optimal convex hull algorithm in any fixed dimension

Describes a project that uses

Uses Software

• Hull

This page was built for publication: Degenerate convex hulls on-line in any fixed dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1809510)