37 citations · 112 across the 33 of their papers we have counts for
5 papers · 2 filters
Edge-Minimum Saturated k-Planar Drawings
Steven Chaplick, Fabian Klute, Irene Parada +2
For a class of drawings of loopless (multi-)graphs in the plane, a drawing is \emph{saturated} when the addition of any edge to results in $D'…
Planar L-Drawings of Bimodal Graphs
Patrizio Angelini, Steven Chaplick, Sabine Cornelsen +1
In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline composed of a vertical segment starting at the tail of e and a horizontal segment endin…
Monotone Arc Diagrams with few Biarcs
Steven Chaplick, Henry Förster, Michael Hoffmann +1
We show that every planar graph can be represented by a monotone topological 2-page book embedding where at most 15n/16 (of potentially 3n-6) edges cross the spine exactly once.
Drawing Graphs with Circular Arcs and Right-Angle Crossings
Steven Chaplick, Henry Förster, Myroslav Kryven +1
In a RAC drawing of a graph, vertices are represented by points in the plane, adjacent vertices are connected by line segments, and crossings must form right angles. Graphs that ad…
On Layered Fan-Planar Graph Drawings
Therese Biedl, Steven Chaplick, Jiři Fiala +4
In this paper, we study fan-planar drawings that use layers and are proper, i.e., edges connect adjacent layers. We show that if the embedding of the graph is fixed, then testi…