Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds.
Karl BringmannMarvin KünnemannPublished in: Int. J. Comput. Geom. Appl. (2017)
Keyphrases
- lower bound
- upper bound
- curve matching
- minimum distance
- polygonal approximation
- distance measure
- distance measurement
- pattern matching
- optimal matching
- matching algorithm
- image matching
- linear programming relaxation
- branch and bound algorithm
- vc dimension
- approximation algorithms
- polynomial approximation
- matching process
- graph matching
- error bounds
- branch and bound
- data structure
- lower and upper bounds
- b spline
- constant factor
- linear programming
- np hard
- optimal solution