A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
From MaRDI portal
Publication:3628098
DOI10.1142/S0218195909002800zbMath1177.68060OpenAlexW2129805272MaRDI QIDQ3628098
Publication date: 19 May 2009
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195909002800
Related Items
Time-Optimal Top-$k$ Document Retrieval, Reporting and counting maximal points in a query orthogonal rectangle, Linear space adaptive data structures for planar range reporting, Unnamed Item
Cites Work
- Multidimensional divide-and-conquer
- A class of algorithms which require nonlinear time to maintain disjoint sets
- Divided \(k-d\) trees
- A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time
- Preserving order in a forest in less than logarithmic time and linear space
- Universal codeword sets and representations of the integers
- Design and implementation of an efficient priority queue
- Optimal External Memory Interval Management
- A Functional Approach to Data Structures and Its Use in Multidimensional Searching
- Cache-Oblivious B-Trees
- Fully Dynamic Orthogonal Range Reporting on RAM