An Optimal Algorithm for Closest Pair Maintenance (Extended Abstract).
Sergei BespamyatnikhPublished in: SCG (1995)
Keyphrases
- extended abstract
- dynamic programming
- matching algorithm
- detection algorithm
- theoretical analysis
- high accuracy
- computational complexity
- globally optimal
- learning algorithm
- experimental evaluation
- np hard
- worst case
- improved algorithm
- optimal solution
- significant improvement
- k means
- closed form
- search space
- expectation maximization
- convergence rate
- segmentation algorithm
- operating point
- optimal path
- simulated annealing
- space complexity
- piecewise linear
- optimal strategy
- path planning
- evolutionary algorithm
- feature space
- preprocessing
- objective function
- bayesian networks
- feature selection