Micha Streppel, Ke Yi. Approximate Range Searching in External Memory. In Takeshi Tokuyama, editor, Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings. Volume 4835 of Lecture Notes in Computer Science, pages 536-548, Springer, 2007. [doi]
Abstract is missing.