Computing the discrete Fréchet distance in subquadratic time

SIAM J. Comput., pp. 429-449, 2014.

Cited by: 106|Bibtex|Views26|Links
EI
Keywords:
algorithmsdesignautomatageneraltheory

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments