1: \begin{abstract}

2: In this paper numerical methods of computing distances between two

3: Radon measures on $\mathbb R$ are discussed. Efficient algorithms for Wasserstein-type

4: metrics are provided. In particular, we propose a novel algorithm to compute the flat metric (bounded Lipschitz distance) with a computational cost $O(n\log n)$. The flat distance has recently proven to be adequate for the Escalator Boxcar Train (EBT) method for solving transport equations with growth terms. Therefore, finding efficient numerical algorithms to compute the flat distance between two measures is important for finding the residual error and validating empirical convergence of different methods. 

5: 

6: 

7: {{\bf Keywords:} metric spaces, flat metric, Wasserstein distance, Radon measures, optimal transport, linear programming, minimum-cost flow}

8: \end{abstract}

9: