Closest Pair Problems in Very High Dimensions

@inproceedings{Indyk2004ClosestPP,
  title={Closest Pair Problems in Very High Dimensions},
  author={Piotr Indyk and Moshe Lewenstein and Ohad Lipsky and Ely Porat},
  booktitle={ICALP},
  year={2004}
}