Grounded String Representations of Series-Parallel Graphs without Transitive Edges

Sabine Cornelsen, Jan Kratochvíl, Miriam Münch +3

In a {\em grounded string representation} of a graph there is a horizontal line $\ell$ and each vertex is represented as a simple curve below $\ell$ with one end point on $\ell$ su…