Showing cs.CGShow all
2 papers · 1 filter
cs.CG2018
Low Ply Drawings of Trees and 2-Trees
Michael T. Goodrich, Timothy Johnson
Ply number is a recently developed graph drawing metric inspired by studying road networks. Informally, for each vertex v, which is associated with a point in the plane, a disk is…
cs.CG2017
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 maps vertices in to interior-disjoint axis-aligned squares in the plane and edges in to adjacencies between the…