Rerouting Curves on Surfaces

Timo Brand, Stefan Felsner, Henry Förster +8

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…