Pattern Matching in Doubling Spaces

Corentin Allair, Antoine Vigneron

We consider the problem of matching a metric space $(X,d_X)$ of size $k$ with a subspace of a metric space $(Y,d_Y)$ of size $n\ge k$, assuming that these two spaces have constan…