@inproceedings{1d94efe8b20341a3a19fad368e951bc3,
title = "Chasing puppies: Mobile beacon routing on closed curves",
abstract = "We solve an open problem posed by Michael Biro at CCCG 2013 that was inspired by his and others' work on beacon-based routing. Consider a human and a puppy on a simple closed curve in the plane. The human can walk along the curve at bounded speed and change direction as desired. The puppy runs with unbounded speed along the curve as long as the Euclidean straight-line distance to the human is decreasing, so that it is always at a point on the curve where the distance is locally minimal. Assuming that the curve is smooth (with some mild genericity constraints) or a simple polygon, we prove that the human can always catch the puppy in finite time.",
keywords = "Beacon routing, Generic smooth curves, Navigation, Puppies",
author = "Mikkel Abrahamsen and Jeff Erickson and Irina Kostitsyna and Maarten L{\"o}ffler and Tillmann Miltzow and J{\'e}r{\^o}me Urhausen and Jordi Vermeulen and Giovanni Viglietta",
note = "Publisher Copyright: {\textcopyright} Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten L{\"o}ffler, Tillmann Miltzow, J{\'e}r{\^o}me Urhausen, Jordi Vermeulen, and Giovanni Viglietta; licensed under Creative Commons License CC-BY 4.0 37th International Symposium on Computational Geometry (SoCG 2021).; 37th International Symposium on Computational Geometry, SoCG 2021 ; Conference date: 07-06-2021 Through 11-06-2021",
year = "2021",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.SoCG.2021.5",
language = "English (US)",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Kevin Buchin and {de Verdiere}, {Eric Colin}",
booktitle = "37th International Symposium on Computational Geometry, SoCG 2021",
}