Optimal Algorithm for the Planar Two-Center Problem.
Kyungjin ChoEunjin OhHaitao WangJie XuePublished in: SoCG (2024)
Keyphrases
- dynamic programming
- optimal solution
- learning algorithm
- worst case
- computationally efficient
- globally optimal
- optimization algorithm
- cost function
- significant improvement
- segmentation algorithm
- search space
- theoretical analysis
- closed form
- convergence rate
- expectation maximization
- matching algorithm
- detection algorithm
- times faster
- improved algorithm
- np hard
- computational complexity
- locally optimal
- recognition algorithm
- optimal parameters
- concentric circles
- ant colony optimization
- clustering method
- input data
- simulated annealing
- high accuracy
- probabilistic model
- computational cost
- k means
- objective function
- clustering algorithm