1 citations · 1 across the 4 of their papers we have counts for
5 papers
On some Graphs with a Unique Perfect Matching
S. Chaplick, M. Fürst, F. Maffray +1
We show that deciding whether a given graph of size has a unique perfect matching as well as finding that matching, if it exists, can be done in time if is eithe…
On Vertex- and Empty-Ply Proximity Drawings
Patrizio Angelini, Steven Chaplick, Felice De Luca +7
We initiate the study of the vertex-ply of straight-line drawings, as a relaxation of the recently introduced ply number. Consider the disks centered at each vertex with radius equ…
Planar L-Drawings of Directed Graphs
Steven Chaplick, Markus Chimani, Sabine Cornelsen +5
We study planar drawings of directed graphs in the L-drawing standard. We provide necessary conditions for the existence of these drawings and show that testing for the existence o…
Combinatorial Problems on -graphs
Steven Chaplick, Peter Zeman
Biró, Hujter, and Tuza introduced the concept of -graphs (1992), intersection graphs of connected subgraphs of a subdivision of a graph . They naturally generalize many impor…
Equilateral L-Contact Graphs
Steven Chaplick, Stephen Kobourov, Torsten Ueckerdt
We consider {\em L-graphs}, that is contact graphs of axis-aligned L-shapes in the plane, all with the same rotation. We provide several characterizations of L-graphs, drawing conn…