Convex hull of imprecise points in o(n log n) time after preprocessing

DOI10.1145/1998196.1998199zbMath1283.68360OpenAlexW2105434121MaRDI QIDQ5404402

Esther Ezra, Wolfgang Mulzer

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1998196.1998199

zbMATH Keywords

convex hullgeometric data structuresdata imprecisionplanar arrangementsrandomized constructions

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

This page was built for publication: Convex hull of imprecise points in o(n log n) time after preprocessing