When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance Under Translation.
Karl BringmannMarvin KünnemannAndré NusserPublished in: ESA (2020)
Keyphrases
- learning algorithm
- expectation maximization
- dynamic programming
- preprocessing
- worst case
- pointwise
- tree structure
- recognition algorithm
- high accuracy
- computational cost
- np hard
- cost function
- significant improvement
- search space
- computational complexity
- search algorithm
- hamming distance
- detection algorithm
- computer science
- minimum distance
- times faster
- distance metric
- matching algorithm
- clustering method
- optimization algorithm
- theoretical analysis
- optimal solution
- genetic algorithm
- probabilistic model
- experimental evaluation