An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem.
Bin FuZhixiang ChenMahdi AbdelguerfiPublished in: AAIM (2007)
Keyphrases
- computational cost
- preprocessing
- experimental evaluation
- cost function
- detection algorithm
- improved algorithm
- times faster
- classification algorithm
- dynamic programming
- similarity measure
- recognition algorithm
- convergence rate
- tree structure
- worst case
- learning algorithm
- objective function
- expectation maximization
- segmentation algorithm
- optimization algorithm
- np hard
- optimal solution
- computational complexity
- search space
- error bounds
- closed form
- path planning
- matching algorithm
- probabilistic model
- k means
- maximum likelihood
- input data