Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements

Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen. Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements. In Jack Snoeyink, Mark de Berg, Joseph S. B. Mitchell, Günter Rote, Monique Teillaud, editors, Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010. pages 240-246, ACM, 2010. [doi]

Abstract

Abstract is missing.