Improved Approximation for Fréchet Distance on c-packed Curves Matching Conditional Lower Bounds.
Karl BringmannMarvin KünnemannPublished in: ISAAC (2015)
Keyphrases
- lower bound
- upper bound
- curve matching
- optimal matching
- matching algorithm
- polygonal approximation
- objective function
- polynomial approximation
- approximation algorithms
- distance measure
- branch and bound algorithm
- image matching
- approximation guarantees
- graph matching
- pattern matching
- worst case
- randomized algorithm
- minimum distance
- branch and bound
- matching process
- euclidean distance
- keypoints
- distance function
- np hard
- closed form
- integrality gap
- distance transform
- vc dimension
- face recognition
- search algorithm