@inproceedings{PCspire05,
  Author = {R.~Paredes and E.~Ch{\'a}vez},
  Booktitle = {Proceedings of the 12th International Symposium on String Processing and Information Retrieval (SPIRE 2005)},
  Note = {doi:10.1007/11575832\_14},
  Pages = {127--138},
  Publisher = {Springer},
  Series = {LNCS},
  Title = {Using the $k$-Nearest Neighbor Graph for Proximity Searching in Metric Spaces},
  Volume = {3772},
  Year = {2005}}