Computing the discrete Fréchet distance in subquadratic time
SIAM J. Comput., pp. 429-449, 2014.
The Fréchet distance is a similarity measure between two curves A and B that takes into account the location and ordering of the points along the two curves: Informally, it is the minimum length of a leash required to connect a dog, walking along A, and its owner, walking along B, as they walk without backtracking along their respective c...More
PPT (Upload PPT)