Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability.
Karl BringmannMarvin KünnemannAndré NusserPublished in: CoRR (2018)
Keyphrases
- computational complexity
- preprocessing
- dynamic programming
- improved algorithm
- experimental evaluation
- times faster
- np hard
- worst case
- distance metric
- objective function
- recognition algorithm
- k means
- distance function
- theoretical analysis
- linear programming
- high accuracy
- learning algorithm
- computational cost
- cost function
- optimal solution
- square grid
- information theoretic
- state space
- matching algorithm
- optimization algorithm
- segmentation algorithm
- probabilistic model
- search space
- similarity measure
- face recognition