Cache-oblivious range reporting with optimal queries requires superlinear space
From MaRDI portal
Publication:5370727
DOI10.1145/1542362.1542412zbMath1380.68189OpenAlexW2059543065MaRDI QIDQ5370727
Norbert Zeh, Peyman Afshani, Chris H. Hamilton
Publication date: 20 October 2017
Published in: Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1542362.1542412
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Data structures (68P05)
Related Items
A general approach for cache-oblivious range reporting and approximate range counting ⋮ Unnamed Item