Cache-oblivious planar orthogonal range searching and counting

DOI10.1145/1064092.1064119zbMath1380.68137OpenAlexW2124920620MaRDI QIDQ5370609

Rolf Fagerberg, Morten Laustsen, Gerth Stølting Brodal, Lars Arge

Publication date: 20 October 2017

Published in: Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1064092.1064119

zbMATH Keywords

range countingorthogonal range searchingcache-oblivioussemigroup range queries

Mathematics Subject Classification ID

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

Related Items

Cache-oblivious range reporting with optimal queries requires superlinear space ⋮ Cache-oblivious index for approximate string matching ⋮ A general approach for cache-oblivious range reporting and approximate range counting ⋮ Unnamed Item ⋮ Geometric BWT: compressed text indexing via sparse suffixes and range searching