A pursuit-evasion problem on a grid

DOI10.1016/0020-0190(96)00025-7zbMath0900.68228OpenAlexW2056948134MaRDI QIDQ1351148

Stewart W. Neufeld

Publication date: 27 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(96)00025-7

zbMATH Keywords

AlgorithmsRoboticsPursuit-evasion

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Parallel algorithms in computer science (68W10)

Related Items (8)

NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY ⋮ A cops and robber game in multidimensional grids ⋮ Smarter Lions: Efficient Cooperative Pursuit in General Bounded Arenas ⋮ Network decontamination under \(m\)-immunity ⋮ An annotated bibliography on guaranteed graph searching ⋮ Vision-Based Pursuit-Evasion in a Grid ⋮ Standard directed search strategies and their applications ⋮ The searchlight problem for road networks

Cites Work

• Some pursuit-evasion problems on grids
• Optimal Algorithms for a Pursuit-Evasion Problem in Grids

This page was built for publication: A pursuit-evasion problem on a grid