An Optimal and Practical Algorithm for the Planar 2-Center Problem.
Xuehou TanPublished in: TAMC (2024)
Keyphrases
- dynamic programming
- np hard
- learning algorithm
- worst case
- preprocessing
- objective function
- detection algorithm
- computational cost
- theoretical analysis
- optimal parameters
- times faster
- classification algorithm
- optimization algorithm
- optimal solution
- data sets
- experimental evaluation
- cost function
- significant improvement
- similarity measure
- improved algorithm
- closed form
- space complexity
- locally optimal
- convergence rate
- convex hull
- clustering method
- particle swarm optimization
- input data
- high accuracy