Before revision:  We propose an O(n^2) time algorithm for computing a one dimensional MMD (OMMD) of minimum cost  , where |S|+|T| = n. In an OMMD problem, the input point sets S and T lie on the real line and the cost of matching a point to another point is equal to the distance between the two points.
After revision:  We propose the first O(n^2) time algorithm for computing a one dimensional MMD (OMMD) of minimum cost , where |S|+|T| = n. In an OMMD problem, the input point sets S and T lie on the real line and the cost of matching a point to another point is equal to the distance between the two points.