Tighter bounds for nearest neighbor search and related problems in the cell probe model. (English) Zbl 1296.68174
Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 388-396 (2000).