We study a pursuit-evasion game in which one or more cops try to capture a robber by moving onto a robber's current location. All players have equal maximum velocities. We show that three cops can capture the robber in any polygonal environment which can contain any finite number of holes.
Bhadauria, Deepak; Gosse, Shaun; Pipp, Joseph.
Capturing an Evader in a Polygonal Environment With Obstacles.
Retrieved from the University of Minnesota Digital Conservancy,
Content distributed via the University of Minnesota's Digital Conservancy may be subject to additional license and use restrictions applied by the depositor.