An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching

@article{Chakrabarti2010AnOR,
  title={An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching},
  author={Amit Chakrabarti and Oded Regev},
  journal={SIAM J. Comput.},
  year={2010},
  volume={39},
  pages={1919-1940}
}