2 papers
math.CO2026
The Smallest String Attractors of Fibonacci and Period-Doubling Words
Mutsunori Banbara, Hideo Bannai, Peaker Guo +3
A string attractor of a string is a set of positions of such that any substring of has an occurrence that crosses a position in , i.e., there is a…
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…