Dynamic range reporting in external memory

DOI10.1007/978-3-642-17514-5_3MaRDI QIDQ3060758zbMATH OpenOpenAlexFDO

Authors Yakov Nekrich

Publication date 9 December 2010

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

Full work available at URL https://doi.org/10.1007/978-3-642-17514-5_3

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1256735
• Space Efficient Multi-dimensional Range Reporting
• External Memory Range Reporting on a Grid
• External memory orthogonal range reporting with fast updates
• External memory three-sided range reporting and top-\(k\) queries with sublogarithmic updates

Cited in

(10)

• External memory orthogonal range reporting with fast updates
• External memory orthogonal range reporting with fast updates
• A data structure for multi-dimensional range reporting
• scientific article; zbMATH DE number 1256735 (Why is no real title available?)
• External memory three-sided range reporting and top-\(k\) queries with sublogarithmic updates
• Dynamic planar orthogonal point location in sublogarithmic time
• Space Efficient Multi-dimensional Range Reporting
• External Memory Range Reporting on a Grid
• Shared-constraint range reporting
• I/O-efficient data structures for colored range and prefix reporting

This page was built for publication: Dynamic range reporting in external memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3060758)