The Mann et al. self-stabilizing 2/3-approximation matching algorithm is sub-exponential.
Johanne CohenKhaled MaamraGeorge ManoussakisLaurence PilardPublished in: CoRR (2016)
Keyphrases
- matching algorithm
- template matching
- image matching
- feature matching
- graph matching
- matching process
- point matching
- control points
- partial matching
- matching scheme
- hausdorff distance
- shape representation
- object matching
- voting scheme
- matching strategy
- closed form
- pattern matching algorithm
- computer vision
- pattern matching
- pairwise
- data streams