External Memory Range Reporting on a Grid

DOI10.1007/978-3-540-77120-3_46MaRDI QIDQ5387784zbMATH OpenOpenAlexFDO

Authors Yakov Nekrich

Publication date 27 May 2008

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

Full work available at URL https://doi.org/10.1007/978-3-540-77120-3_46

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Dynamic range reporting in external memory
• External memory orthogonal range reporting with fast updates
• scientific article; zbMATH DE number 1256735
• Orthogonal range searching in linear and almost-linear space
• External memory orthogonal range reporting with fast updates

Cited in

(9)

• I/O-optimal categorical 3-sided skyline queries
• Efficient range searching for categorical and plain data
• Dynamic range reporting in external memory
• External memory orthogonal range reporting with fast updates
• External memory orthogonal range reporting with fast updates
• External memory three-sided range reporting and top-\(k\) queries with sublogarithmic updates
• Categorical range reporting with frequencies
• Shared-constraint range reporting
• I/O-efficient data structures for colored range and prefix reporting

This page was built for publication: External Memory Range Reporting on a Grid

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