An improved approximation algorithm for the discrete Fréchet distance.
Timothy M. ChanZahed RahmatiPublished in: Inf. Process. Lett. (2018)
Keyphrases
- dynamic programming
- improved algorithm
- distance function
- preprocessing
- detection algorithm
- k means
- learning algorithm
- theoretical analysis
- computational cost
- high accuracy
- np hard
- times faster
- approximation ratio
- closed form
- recognition algorithm
- error bounds
- optimal solution
- distance metric
- optimization algorithm
- experimental evaluation
- search space
- clustering method
- simulated annealing
- worst case
- discrete version