La construction des graphes de plus proches voisins est un problème crucial pour nombre d’applications, notamment celles impliquant des algorithmes d’apprentissage et de fouille de données. Bien qu’il existe certain travaux visant à résoudre le problème dans des environnements centralisés, ils en restent néanmoins limités en raison du volume croissant des données ainsi que leur dimensionalité. ...