(1 + ε)-Approximate Incremental Matching in Constant Deterministic Amortized Time.
Fabrizio GrandoniStefano LeonardiPiotr SankowskiChris SchwiegelshohnShay SolomonPublished in: SODA (2019)
Keyphrases
- approximate matching
- worst case
- incremental learning
- keypoints
- matching algorithm
- black box
- shape matching
- matching process
- data sets
- data driven
- linear functions
- image matching
- running times
- matching scheme
- incremental clustering
- incremental algorithms
- string matching
- feature descriptors
- pattern matching
- feature points
- learning algorithm