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
2012Nom de la revue
Journal of Mathematical sciencesVolume
181Numéro
6Éditeur
Springer
Pages
782-791
Identifiant publication
Métadonnées
Afficher la notice complèteRé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 spacePublications associées
Affichage des éléments liés par titre et auteur.
-
Sobolevski, Andrei; Salomon, Julien; Delon, Julie (2010) Article accepté pour publication ou publié
-
Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2012) Article accepté pour publication ou publié
-
Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2010) Article accepté pour publication ou publié
-
Rabin, Julien; Delon, Julie; Gousseau, Yann (2010) Communication / Conférence
-
Monnot, Jérôme (2008) Article accepté pour publication ou publié