Algorithms and complexity results for graph-based pursuit evasion.
Richard B. BorieCraig A. ToveySven KoenigPublished in: Auton. Robots (2011)
Keyphrases
- computational complexity
- worst case
- computational cost
- high computational complexity
- learning algorithm
- times faster
- computationally complex
- reduced complexity
- data structure
- database
- computationally efficient
- lower complexity
- space complexity
- decision problems
- orders of magnitude
- optimization problems
- computer vision
- combinatorial optimization
- recently developed
- graph theory
- case study
- information systems
- machine learning