Three problems about dynamic convex hulls

DOI10.1145/1998196.1998201zbMath1283.68351OpenAlexW2135300727MaRDI QIDQ5404404

Timothy M. Chan

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: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.418.7542

zbMATH Keywords

convex hullsdynamic data structureshalfspace range searchingorthogonal range searchinglower envelopes

Mathematics Subject Classification ID

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

This page was built for publication: Three problems about dynamic convex hulls