Browsing by Author "Gosse, Shaun"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Capturing an Evader in a Polygonal Environment With Obstacles
    (2010-10-11) Bhadauria, Deepak; Gosse, Shaun; Pipp, Joseph
    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.