Thumbnail - No thumbnail

Minimum-weight perfect matching for non-intrinsic distances on the line

Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2012), Minimum-weight perfect matching for non-intrinsic distances on the line, Journal of Mathematical sciences, 181, 6, p. 782-791. http://dx.doi.org/10.1007/s10958-012-0714-6

Type
Article accepté pour publication ou publié
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00564173/fr/
Date
2012
Nom de la revue
Journal of Mathematical sciences
Volume
181
Numéro
6
Éditeur
Springer
Pages
782-791
Identifiant publication
Métadonnées
Afficher la notice complète
Auteur(s)
Delon, Julie
Salomon, Julien
Sobolevski, Andrei
Résumé (EN)
We consider a minimum-weight perfect matching problem on the line and establish a “bottom-up” recursion relation for weights of partial minimum-weight matchings.
Mots-clés
matching; graph; metric space