Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance.
Karl BringmannMarvin KünnemannAndré NusserPublished in: SoCG (2019)
Keyphrases
- experimental evaluation
- learning algorithm
- detection algorithm
- improved algorithm
- distance function
- input data
- preprocessing
- neural network
- ant colony optimization
- segmentation algorithm
- worst case
- significant improvement
- data sets
- optimal solution
- artificial intelligence
- objective function
- k means
- similarity measure
- face recognition
- optimization algorithm
- distance transform
- times faster
- distance metric
- classification algorithm
- theoretical analysis
- computationally efficient
- video sequences
- probabilistic model
- search space
- np hard