A Linear-Time Approximation Algorithm for Rotation Distance.
Sean ClearyKatherine St. JohnPublished in: J. Graph Algorithms Appl. (2010)
Keyphrases
- preprocessing
- learning algorithm
- high accuracy
- worst case
- experimental evaluation
- optimization algorithm
- cost function
- objective function
- search space
- significant improvement
- computational complexity
- theoretical analysis
- recognition algorithm
- closed form
- detection algorithm
- error bounds
- distance metric
- approximation ratio
- computational cost
- dynamic programming
- neural network
- distance transform
- times faster
- average distance
- simple polygon
- matching algorithm
- euclidean distance
- distance function
- segmentation algorithm
- particle swarm optimization
- input data
- image registration
- upper bound
- k means
- bayesian networks