Approximate Earth Mover's Distance in Truly-Subquadratic Time.

Lorenzo Beretta, Aviad Rubinstein

Browse the full STOC paper archive.