Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space

Peyman Afshani, Chris H. Hamilton, Norbert Zeh. Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space. Discrete & Computational Geometry, 45(4):824-850, 2011. [doi]

Abstract

Abstract is missing.