Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time

DOI10.1007/978-3-642-10631-6_21zbMath1272.68114arXiv1201.2702OpenAlexW2570391974MaRDI QIDQ3652205

Gerth Stølting Brodal, Kostas Tsichlas, Konstantinos Tsakalidis, Alexis C. Kaporis, Spyros Sioutas

Publication date: 17 December 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Data structures (68P05)

Related Items (1)

Unnamed Item

This page was built for publication: Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time