Sublinear Time Algorithms for Earth Mover s Distance

Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld. Sublinear Time Algorithms for Earth Mover s Distance. Theory Comput. Syst., 48(2):428-442, 2011. [doi]

Abstract

Abstract is missing.