Hardness Results on Curve/Point Set Matching with Fréchet Distance

Paul Accisano, Alper Üngör

Let P be a polygonal curve in R^d of length n, and S be a point-set of size k. We consider the problem of finding a polygonal curve Q on S such that all points in S are visited and…