A. Aggarwal, A. Bar-noy, S. Khuller, D. Kravets, and B. Schieber, 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

D. Burago, Y. Burago, and S. Ivanov, A Course in Metric Geometry, Graduate Studies in Mathematics, vol.33, 2001.
DOI : 10.1090/gsm/033

W. Cook and A. Rohe, 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=

J. Delon, J. Salomon, and A. Sobolevski, 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

J. Heinonen, Lectures on Analysis in Metric Spaces, 2001.
DOI : 10.1007/978-1-4613-0131-8

R. M. Karp and S. Y. Li, 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

R. J. Mccann, 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

M. Werman, S. Peleg, R. Melter, and T. Y. Kong, 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