External memory planar point location with logarithmic updates
From MaRDI portal
Publication:5901412
DOI10.1145/1377676.1377699zbMath1221.68255OpenAlexW2093612905MaRDI QIDQ5901412
S. Srinivasa Rao, Lars Arge, Gerth Stølting Brodal
Publication date: 12 February 2009
Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1377676.1377699
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Related Items
