A. Beygelzimer, S. Kakade, and J. Langford, Cover trees for nearest neighbor, Proceedings of the 23rd international conference on Machine learning , ICML '06, p.ICML, 2006.
DOI : 10.1145/1143844.1143857

O. Boiman, E. Shechtman, and M. Irani, In defense of Nearest-Neighbor based image classification, 2008 IEEE Conference on Computer Vision and Pattern Recognition, p.CVPR, 2008.
DOI : 10.1109/CVPR.2008.4587598

A. Boutet, D. Frey, R. Guerraoui, A. Jegou, and A. M. Kermarrec, WHATSUP: A Decentralized Instant News Recommender, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, 2013.
DOI : 10.1109/IPDPS.2013.47

A. Boutet, D. Frey, R. Guerraoui, A. Jegou, and A. M. Kermarrec, Privacypreserving distributed collaborative filtering, Networked Systems, pp.169-184, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00975137

A. Boutet, D. Frey, R. Guerraoui, A. M. Kermarrec, and R. Patra, HyRec, Proceedings of the 15th International Middleware Conference on, Middleware '14, p.Middleware, 2014.
DOI : 10.1145/2663165.2663315
URL : https://hal.archives-ouvertes.fr/hal-01080016

J. Chen, H. R. Fang, and Y. Saad, Fast approximate knn graph construction for high dimensional data via recursive lanczos bisection, J. Mach. Learn. Res, vol.10, pp.1989-2012, 2009.

N. Chiluka, A. M. Kermarrec, and J. Olivares, Scaling KNN computation over large graphs on a PC, Proceedings of the Posters & Demos Session on, Middleware Posters and Demos '14, p.Middleware, 2014.
DOI : 10.1145/2678508.2678513
URL : https://hal.archives-ouvertes.fr/hal-01095557

T. Debatty, P. Michiardi, O. Thonnard, and W. Mees, Building k-nn graphs from large text data, 2014 IEEE International Conference on Big Data (Big Data), p.Big Data, 2014.
DOI : 10.1109/BigData.2014.7004276
URL : https://hal.archives-ouvertes.fr/hal-01133324

W. Dong, C. Moses, and K. Li, Efficient k-nearest neighbor graph construction for generic similarity measures, Proceedings of the 20th international conference on World wide web, WWW '11, p.WWW, 2011.
DOI : 10.1145/1963405.1963487

K. Fukunaga and P. M. Narendra, A branch and bound algorithm for computing knearest neighbors, pp.24-750, 1975.

W. S. Han, S. Lee, K. Park, J. H. Lee, M. S. Kim et al., TurboGraph, Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '13, p.SIGKDD, 2013.
DOI : 10.1145/2487575.2487581

H. Jégou, R. Tavenard, M. Douze, and L. Amsaleg, Searching in one billion vectors: Re-rank with source coding, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), p.ICASSP, 2011.
DOI : 10.1109/ICASSP.2011.5946540

N. Katayama and S. Satoh, The SR-tree, ACM SIGMOD Record, vol.26, issue.2, pp.369-380, 1997.
DOI : 10.1145/253262.253347

A. Kyrola, G. E. Blelloch, and C. Guestrin, Graphchi: Large-scale graph computation on just a pc, p.OSDI, 2012.

J. Leskovec and A. Krevl, SNAP Datasets: Stanford large network dataset collection, 2014.

Z. Lin, M. Kahng, K. Sabrin, D. Chau, H. Lee et al., MMap: Fast billion-scale graph computation on a PC via memory mapping, 2014 IEEE International Conference on Big Data (Big Data), 2014.
DOI : 10.1109/BigData.2014.7004226

R. E. Mcroberts, M. D. Nelson, and D. G. Wendt, Stratified estimation of forest area using satellite imagery, inventory data, and the k-Nearest Neighbors technique, Remote Sensing of Environment, vol.82, issue.2-3, pp.457-468, 2002.
DOI : 10.1016/S0034-4257(02)00064-0

N. Roussopoulos, S. Kelley, and F. Vincent, Nearest neighbor queries, p.SIGMOD, 1995.

A. Roy, I. Mihailovic, and W. Zwaenepoel, X-Stream, Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, SOSP '13, p.SOSP, 2013.
DOI : 10.1145/2517349.2522740

J. Wang, J. Yang, K. Yu, F. Lv, T. Huang et al., Locality-constrained Linear Coding for image classification, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p.CVPR, 2010.
DOI : 10.1109/CVPR.2010.5540018

W. K. Wong, D. W. Cheung, B. Kao, and N. Mamoulis, Secure kNN computation on encrypted databases, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, p.SIGMOD, 2009.
DOI : 10.1145/1559845.1559862

X. Zhu, W. Han, and W. Chen, Gridgraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning, p.USENIX ATC, 2015.