EXTERNAL MEMORY ORTHOGONAL RANGE REPORTING WITH FAST UPDATES

DOI10.1142/S0218195913600042zbMath1327.68082OpenAlexW2012921364MaRDI QIDQ3459358

Yakov Nekrich

Publication date: 22 December 2015

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195913600042

zbMATH Keywords

dynamic data structuresorthogonal range reportingexternal memory model

Mathematics Subject Classification ID

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

Cites Work

• Multidimensional divide-and-conquer
• Dynamic fractional cascading
• Fractional cascading. I: A data structuring technique
• The buffer tree: A technique for designing batched external data structures
• Priority Search Trees
• Optimal External Memory Interval Management
• A Functional Approach to Data Structures and Its Use in Multidimensional Searching
• External selection
• Fully Dynamic Orthogonal Range Reporting on RAM

This page was built for publication: EXTERNAL MEMORY ORTHOGONAL RANGE REPORTING WITH FAST UPDATES