A Simple Path Non-existence Algorithm Using C-Obstacle Query.
Liangjun ZhangYoung J. KimDinesh ManochaPublished in: WAFR (2006)
Keyphrases
- k means
- worst case
- database
- path planning
- preprocessing
- cost function
- np hard
- dynamic programming
- shortest path problem
- search algorithm
- search space
- learning algorithm
- query processing
- detection algorithm
- experimental evaluation
- expectation maximization
- search mechanism
- shortest path
- matching algorithm
- times faster
- linear programming
- computational cost
- significant improvement
- computational complexity
- video sequences
- objective function
- bayesian networks
- genetic algorithm