Capturing an Evader in a Polygonal Environment With Obstacles

Date of Submission: 
October 11, 2010
Report Number: 
10-027
Report PDF: 
Abstract: 
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.