{"type":"ScholarlyArticle","title":"Capturing an Evader in a Polygonal Environment with Obstacles","authors":[{"name":"Deepak Bhadauria","slug":"deepak-bhadauria","given":"Deepak","family":"Bhadauria","affiliation":""},{"name":"Volkan Isler","slug":"volkan-isler","given":"Volkan","family":"Isler","affiliation":""}],"abstract":"We study a pursuit-evasion game in which one or more cops try to capture a robber by moving onto the robber's current location. All players have equal maximum velocities. They can observe each other at all times. We show that three cops can capture the robber in any polygonal environment (which can contain any finite number of holes).","doi":"10.5591/978-1-57735-516-8/IJCAI11-343","url":"https://ijcai.org/proceedings/2011/343","pdf":"https://ijcai.org/proceedings/2011/0343.pdf","markdown":"https://ijcai.org/proceedings/2011/343.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/343","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":343,"pages":{"first":2054,"last":2058},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}