William E. Devanny

activity

20132018

most citedTrack Layouts, Layered Path Decompositions, and Leveled Planarity

25 citations · 47 across the 6 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

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 $G = (V, E)$ maps vertices in $V$ to interior-disjoint axis-aligned squares in the plane and edges in $E$ to adjacencies between the…

cs.CG2013

Small Superpatterns for Dominance Drawing

Michael J. Bannister, William E. Devanny, David Eppstein

We exploit the connection between dominance drawings of directed acyclic graphs and permutations, in both directions, to provide improved bounds on the size of universal point sets…