Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani. On Earthmover Distance, Metric Labeling, and 0-Extension. SIAM Journal on Computing, 39(2):371-387, 2009. [doi]
@article{KarloffKMR09,
title = {On Earthmover Distance, Metric Labeling, and 0-Extension},
author = {Howard J. Karloff and Subhash Khot and Aranyak Mehta and Yuval Rabani},
year = {2009},
doi = {10.1137/070685671},
url = {http://dx.doi.org/10.1137/070685671},
researchr = {https://researchr.org/publication/KarloffKMR09},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {39},
number = {2},
pages = {371-387},
}