An Optimal Approximation Algorithm for the Rectilinear m-Center Problem.
Ming-Tat KoRichard C. T. LeeJyun-Sheng ChangPublished in: Algorithmica (1990)
Keyphrases
- optimal solution
- dynamic programming
- preprocessing
- learning algorithm
- cost function
- convergence rate
- detection algorithm
- matching algorithm
- approximation schemes
- recognition algorithm
- optimization algorithm
- high accuracy
- closed form
- times faster
- error bounds
- worst case
- experimental evaluation
- space complexity
- segmentation algorithm
- simulated annealing
- optimal parameters
- locally optimal
- approximation ratio
- randomized algorithm
- np hard
- error tolerance