A Data-Dependent Algorithm for Querying Earth Mover's Distance with Low Doubling Dimensions

Hu Ding, Tan Chen, Fan Yang +1

In this paper, we consider the following query problem: given two weighted point sets $A$ and $B$ in the Euclidean space ${\mathbb{R}}^d$, we want to quickly determine that whether t…