Improved approximation for Fréchet distance on c-packed curves matching conditional lower bounds.
Karl BringmannMarvin KünnemannPublished in: CoRR (2014)
Keyphrases
- lower bound
- upper bound
- minimum distance
- curve matching
- polygonal approximation
- branch and bound
- matching algorithm
- lower and upper bounds
- linear programming relaxation
- randomized algorithm
- keypoints
- image matching
- distance measurement
- distance measure
- optimal matching
- protein structure alignment
- branch and bound algorithm
- quadratic assignment problem
- matching process
- learning algorithm
- closed form
- distance function
- np hard
- face recognition
- distance transform
- affine transformation
- digital curves
- b spline
- approximation guarantees
- similarity search
- d objects