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

Giordano Da Lozzo, William E. Devanny, David Eppstein +1

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