A general approach for cache-oblivious range reporting and approximate range counting

DOI10.1145/1542362.1542413zbMath1388.68276OpenAlexW1969703902MaRDI QIDQ5370728

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.1542413

zbMATH Keywords

data structuresrange searchingcache-obliviousnessmemory hierarchies

Mathematics Subject Classification ID

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

Related Items (1)

Cache-oblivious range reporting with optimal queries requires superlinear space

This page was built for publication: A general approach for cache-oblivious range reporting and approximate range counting