Omer Barkol, Yuval Rabani. Tighter bounds for nearest neighbor search and related problems in the cell probe model. In STOC. pages 388-396, 2000. [doi]
@inproceedings{BarkolR00, title = {Tighter bounds for nearest neighbor search and related problems in the cell probe model}, author = {Omer Barkol and Yuval Rabani}, year = {2000}, doi = {10.1145/335305.335350}, url = {http://doi.acm.org/10.1145/335305.335350}, tags = {search}, researchr = {https://researchr.org/publication/BarkolR00}, cites = {0}, citedby = {0}, pages = {388-396}, booktitle = {STOC}, }