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é
External document link
http://hal.archives-ouvertes.fr/hal-00564173/fr/
Date
2012
Journal name
Journal of Mathematical sciences
Volume
181
Number
6
Publisher
Springer
Pages
782-791
Publication identifier
Metadata
Show full item record
Author(s)
Delon, Julie
Salomon, Julien
Sobolevski, Andrei
Abstract (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.
Subjects / Keywords
matching; graph; metric space