On Earthmover Distance, Metric Labeling, and 0-Extension

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]

Authors

Howard J. Karloff

This author has not been identified. Look up 'Howard J. Karloff' in Google

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Aranyak Mehta

This author has not been identified. Look up 'Aranyak Mehta' in Google

Yuval Rabani

This author has not been identified. Look up 'Yuval Rabani' in Google