A Dynamic Pivoting Algorithm Based on Spatial Approximation Indexes.
Diego ArroyueloPublished in: SISAP (2014)
Keyphrases
- optimization algorithm
- experimental evaluation
- detection algorithm
- learning algorithm
- np hard
- linear programming
- spatial and temporal
- times faster
- recognition algorithm
- expectation maximization
- dynamic programming
- search space
- objective function
- high accuracy
- simulated annealing
- input data
- improved algorithm
- significant improvement
- approximation ratio
- tree structure
- preprocessing
- path planning
- polygonal approximation
- randomized algorithm
- simplex method
- error bounds
- spatial information
- ant colony optimization
- index structure
- theoretical analysis
- computationally efficient
- computational cost
- spatio temporal
- computational complexity