{"id":"arxiv/2607.05362","url":"https://arxiv.org/abs/2607.05362","tags":["cs.CG","math.GT"],"score":0,"title":"Rerouting Curves on Surfaces","domain":"cs.CG","source":"arxiv","authors":["Timo Brand","Stefan Felsner","Henry Förster","Stephen Kobourov","Anna Lubiw","Yoshio Okamoto","János Pach","Csaba D. Tóth","Géza Tóth","Torsten Ueckerdt","Pavel Valtr"],"reviews":0,"subject":"cs.CG","summary":"We study the problem of reconfiguring a crossing-free embedding of a graph on a surface, with edges represented as curves, into another crossing-free embedding of the same graph on the same surface with the same fixed vertex positions. In this process, we reroute one edge at a time while maintaining crossing-free intermediate embeddings. This problem was introduced by Ito et al. [TALG 2025], who showed that even if the graph is a matching of two edges, reconfiguration is not always possible in the plane, but is always possible on the torus. For matchings of two or more edges, they gave a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}