Dynamic Orthogonal Range Searching on the RAM, Revisited

DOI10.4230/LIPIcs.SoCG.2017.28zbMath1432.68505OpenAlexW3133750907MaRDI QIDQ4580102

Konstantinos Tsakalidis, Timothy M. Chan

Publication date: 13 August 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.SoCG.2017.28

zbMATH Keywords

computational geometryrange searchingdynamic data structures

Mathematics Subject Classification ID

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

Related Items (5)

Unnamed Item ⋮ Near-optimal quantum algorithms for string problems ⋮ Improved Time and Space Bounds for Dynamic Range Mode ⋮ Repetition Detection in a Dynamic String ⋮ Unnamed Item

This page was built for publication: Dynamic Orthogonal Range Searching on the RAM, Revisited