A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling.
Alexander WolffMichael ThonYin-Feng XuPublished in: Int. J. Comput. Geom. Appl. (2002)
Keyphrases
- learning algorithm
- detection algorithm
- approximation ratio
- worst case
- dynamic programming
- preprocessing
- computationally efficient
- cost function
- probabilistic model
- approximation algorithms
- k means
- experimental evaluation
- improved algorithm
- optimization algorithm
- neural network
- computational cost
- np hard
- linear programming
- search space
- theoretical analysis
- association rules
- monte carlo
- closed form
- convergence rate
- computational complexity
- objective function
- approximation guarantees