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. In John Hershberger, Efi Fogel, editors, Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009. pages 277-286, ACM, 2009. [doi]

Authors

Peyman Afshani

This author has not been identified. Look up 'Peyman Afshani' in Google

Chris H. Hamilton

This author has not been identified. Look up 'Chris H. Hamilton' in Google

Norbert Zeh

This author has not been identified. Look up 'Norbert Zeh' in Google