A New Approximation Algorithm for the Planar Augmentation Problem.
Sergej FialkoPetra MutzelPublished in: SODA (1998)
Keyphrases
- k means
- preprocessing
- matching algorithm
- experimental evaluation
- learning algorithm
- monte carlo
- objective function
- recognition algorithm
- tree structure
- clustering method
- detection algorithm
- simulated annealing
- high accuracy
- search space
- expectation maximization
- mobile robot
- significant improvement
- error bounds
- data structure
- approximation ratio
- approximation schemes