Efficient minimum cost matching using quadrangle inequality, Proceedings., 33rd Annual Symposium on Foundations of Computer Science, pp.116-143, 1995. ,
DOI : 10.1109/SFCS.1992.267793
A Course in Metric Geometry, Graduate Studies in Mathematics, vol.33, 2001. ,
DOI : 10.1090/gsm/033
Computing Minimum-Weight Perfect Matchings, INFORMS Journal on Computing, vol.11, issue.2, pp.138-148, 1999. ,
DOI : 10.1287/ijoc.11.2.138
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.2265
Local matching indicators for concave transport costs Local matching indicators for transport problems with concave costs, C. R. Acad. Sci. Paris, Série I Math, vol.348, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00525994
Lectures on Analysis in Metric Spaces, 2001. ,
DOI : 10.1007/978-1-4613-0131-8
Two special cases of the assignment problem, Discrete Mathematics, vol.13, issue.2, pp.129-142, 1975. ,
DOI : 10.1016/0012-365X(75)90014-X
Exact solutions to the transportation problem on the line, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.455, issue.1984, pp.1341-1380, 1999. ,
DOI : 10.1098/rspa.1999.0364
Bipartite graph matching for points on a line or a circle, Journal of Algorithms, vol.7, issue.2, pp.277-284, 1986. ,
DOI : 10.1016/0196-6774(86)90009-X