Spirality and Rectilinear Planarity Testing of Independent-Parallel SP-Graphs

Walter Didimo, Michael Kaufmann, Giuseppe Liotta +1

We study the long-standing open problem of efficiently testing rectilinear planarity of series-parallel graphs (SP-graphs) in the variable embedding setting. A key ingredient behin…