On earthmover distance, metric labeling, and 0-extension (2006)

by Howard Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani
Venue:In STOC ’06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing