19 citations · 23 across the 4 of their papers we have counts for
4 papers
The Smallest String Attractors of Fibonacci, Period-Doubling, and Thue--Morse Words
Mutsunori Banbara, Hideo Bannai, Peaker Guo +3
A string attractor of a string is a set of positions of such that any nonempty substring of has an occurrence that crosses a position in , i.e., ther…
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…
Untangling a Planar Graph
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +3
A straight-line drawing of a planar graph need not be plane, but can be made so by \emph{untangling} it, that is, by moving some of the vertices of . Let shift de…
Moving Vertices to Make Drawings Plane
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +2
A straight-line drawing of a planar graph need not be plane, but can be made so by moving some of the vertices. Let shift denote the minimum number of vertices that…