96 citations · 329 across the 48 of their papers we have counts for
8 papers · 1 filter
On the Planar Split Thickness of Graphs
David Eppstein, Philipp Kindermann, Stephen Kobourov +7
Motivated by applications in graph drawing and information visualization, we examine the planar split thickness of a graph, that is, the smallest such that the graph is -spl…
The Partial Visibility Representation Extension Problem
Steven Chaplick, Grzegorz Guśpiel, Grzegorz Gutowski +2
For a graph , a function is called a \emph{bar visibility representation} of when for each vertex , is a horizontal line segment (\emph{bar}) and $uv…
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…
Straight-line Drawability of a Planar Graph Plus an Edge
Peter Eades, Seok-Hee Hong, Giuseppe Liotta +2
We investigate straight-line drawings of topological graphs that consist of a planar graph plus one edge, also called almost-planar graphs. We present a characterization of such gr…