Aggarwal A, Bar-Noy A, Khuller S, Kravets D, Schieber B.  1992.  Efficient minimum cost matching using quadrangle inequality. Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on. :583-592.