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

Thumbnail
Date
2012
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00564173/fr/
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
matching; graph; metric space
Nom de la revue
Journal of Mathematical sciences
Volume
181
Numéro
6
Date de publication
2012
Pages article
782-791
Nom de l'éditeur
Springer
DOI
http://dx.doi.org/10.1007/s10958-012-0714-6
URI
https://basepub.dauphine.fr/handle/123456789/5706
Collections
Métadonnées
Afficher la notice complète
Auteur
Delon, Julie
Salomon, Julien
Sobolevski, Andrei
Type
Article accepté pour publication ou publié
Résumé en anglais
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.