Showing 2025 · cs.CGShow all
2 papers · 2 filters
cs.CG2025
Chasing puppies on orthogonal straight-line plane graphs
Johanna Ockenfels, Yoshio Okamoto, Patrick Schnider
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 dist…
cs.CG2025
Bounds for k-centers of point sets under -bottleneck distance
Mats Bierwirth, Julia Hütte, Patrick Schnider +1
We consider the -center problem on the space of fixed-size point sets in the plane under the -bottleneck distance. While this problem is motivated by persistence dia…