An Optimal Algorithm for Computing Angle-Constrained Spanners.
Paz CarmiMichiel H. M. SmidPublished in: ISAAC (1) (2010)
Keyphrases
- learning algorithm
- dynamic programming
- optimal solution
- np hard
- preprocessing
- globally optimal
- experimental evaluation
- improved algorithm
- detection algorithm
- worst case
- search space
- computational complexity
- high accuracy
- exhaustive search
- convergence rate
- times faster
- weighting coefficients
- theoretical analysis
- probabilistic model
- cost function
- objective function
- shortest path
- matching algorithm
- path planning
- constrained optimization
- k means
- evolutionary algorithm
- optimal parameters