Chasing puppies on orthogonal straight-line plane graphs
Computational Geometry
2025-03-10 v1
Abstract
Assume that you have lost your puppy on an embedded graph. You can walk around on the graph and the puppy will run towards you at infinite speed, always locally minimizing the distance to your current position. Is it always possible for you to reunite with the puppy? We show that if the embedded graph is an orthogonal straight-line embedding the answer is yes.
Cite
@article{arxiv.2503.05216,
title = {Chasing puppies on orthogonal straight-line plane graphs},
author = {Johanna Ockenfels and Yoshio Okamoto and Patrick Schnider},
journal= {arXiv preprint arXiv:2503.05216},
year = {2025}
}