Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.05216 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913723615019008 |
|---|---|
| author | Ockenfels, Johanna Okamoto, Yoshio Schnider, Patrick |
| author_facet | Ockenfels, Johanna Okamoto, Yoshio Schnider, Patrick |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_05216 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Chasing puppies on orthogonal straight-line plane graphs Ockenfels, Johanna Okamoto, Yoshio Schnider, Patrick Computational Geometry 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. |
| title | Chasing puppies on orthogonal straight-line plane graphs |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2503.05216 |