96 citations · 337 across the 43 of their papers we have counts for
5 papers · 2 filters
On Visibility Representations of Non-planar Graphs
Therese Biedl, Giuseppe Liotta, Fabrizio Montecchiani
A rectangle visibility representation (RVR) of a graph consists of an assignment of axis-aligned rectangles to vertices such that for every edge there exists a horizontal or vertic…
On Partitioning the Edges of 1-Plane Graphs
William J. Lenhart, Giuseppe Liotta, Fabrizio Montecchiani
A 1-plane graph is a graph embedded in the plane such that each edge is crossed at most once. A 1-plane graph is optimal if it has maximum edge density. A red-blue edge coloring of…
Recognizing and Drawing IC-planar Graphs
Franz J. Brandenburg, Walter Didimo, William S. Evans +3
IC-planar graphs are those graphs that admit a drawing where no two crossed edges share an end-vertex and each edge is crossed at most once. They are a proper subfamily of the 1-pl…
L-Visibility Drawings of IC-planar Graphs
Giuseppe Liotta, Fabrizio Montecchiani
An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. We show that every IC-plane graph has a visibility drawin…
Simultaneous Visibility Representations of Plane st-graphs Using L-shapes
William S. Evans, Giuseppe Liotta, Fabrizio Montecchiani
Let be a pair of plane -graphs with the same vertex set . A simultaneous visibility representation with L-shapes of is a…