Développement et identités remarquables

[senvedgi]

bonjour à tous,
Soit un nuages de points environ 30,dispersés sur une ville.Comment les grouper 2 par 2 pour que dans ce couple ils ne soient pas trop près.Il faudra que tous ces points soient sélectionnés soient sélectionnés au fur et à mesure.
D'abord comment s'appelle ce problème?Quelles mathématiques serit à même de résoudre ce problème même de façon approchée.
Merci pour vos réponses.

[scelerat]

Pour une methode approchee, je separerais au hasard les points en deux groupes, que je baptiserais "hommes" et "femmes", et j'appliquerais l'algorithme du mariage stable (cf. Knuth). Si le resultat ne me satisfait pas, je choisis au hasard un autre partage en deux groupes et je recommence.