-Approximation Algorithm for RMS Matching in a Plane.

Nathaniel Lahn Sharath Raghvendra

Published in: SODA (2021)

Keyphrases

matching algorithm
learning algorithm
closed form
search space
string matching
high accuracy
times faster

worst case
computational cost
np hard
k means
dynamic programming
objective function
computational complexity

theoretical analysis
simulated annealing
cost function
detection algorithm
genetic algorithm
significant improvement

optimal solution
convex hull
error bounds
convergence rate
recognition algorithm
stereo correspondence