Series Parallel Graphs

Square-Contact Representations of Partial 2-Trees and Triconnected Simply-Nested Graphs

A square-contact representation of a planar graph $G=(V,E)$ maps the vertices in $V$ to interior disjoint axis-aligned squares in the plane and the edges in $E$ to adjacencies between the sides of the squares corresponding to the endpoints of each …