Dynamic Planar Point Location with Sub-logarithmic Local Updates

DOI10.1007/978-3-642-40104-6_43zbMath1390.68723arXiv1204.4714OpenAlexW1559064963MaRDI QIDQ2842186

Maarten Löffler, Joseph A. Simons, Darren Strash

Publication date: 12 August 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.4714

Mathematics Subject Classification ID

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

Related Items (6)

Amortized analysis of smooth quadtrees in all dimensions ⋮ Mapping multiple regions to the grid with bounded Hausdorff distance ⋮ Dynamic stabbing queries with sub-logarithmic local updates for overlapping intervals ⋮ Dynamic connectivity in disk graphs ⋮ Preprocessing Ambiguous Imprecise Points ⋮ Dynamic smooth compressed quadtrees

This page was built for publication: Dynamic Planar Point Location with Sub-logarithmic Local Updates