Chasing puppies on orthogonal straight-line plane graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _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 |