Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time.

Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali

Browse the full GD paper archive.