Vision-Based Pursuit-Evasion in a Grid
From MaRDI portal
Publication:5900155
DOI10.1007/978-3-540-69903-3_7zbMath1155.68550OpenAlexW1532769748MaRDI QIDQ5900155
Howi Kok, Ichiro Suzuki, Adrian Dumitrescu, Paweł Żyliński
Publication date: 15 July 2008
Published in: Algorithm Theory – SWAT 2008 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-69903-3_7
Nonnumerical algorithms (68W05) Games involving graphs (91A43) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Positional games (pursuit and evasion, etc.) (91A24) Randomized algorithms (68W20)
Related Items
A cops and robber game in multidimensional grids ⋮ Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning ⋮ Vision-Based Pursuit-Evasion in a Grid
Cites Work
- An annotated bibliography on guaranteed graph searching
- Some pursuit-evasion problems on grids
- A pursuit-evasion problem on a grid
- Searching and pebbling
- The complexity of searching a graph
- Optimal Algorithms for a Pursuit-Evasion Problem in Grids
- Randomized Pursuit-Evasion with Local Visibility
- Vision-Based Pursuit-Evasion in a Grid