
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
The planar slope number psn(G) of a planar graph G is the minimum number...
read it

Extending Partial Representations of Rectangular Duals with Given Contact Orientations
A rectangular dual of a graph G is a contact representation of G by axis...
read it

EdgeMinimum Saturated kPlanar Drawings
For a class 𝒟 of drawings of loopless multigraphs in the plane, a drawin...
read it

Recognizing Proper TreeGraphs
We investigate the parameterized complexity of the recognition problem f...
read it

Query Minimization under Stochastic Uncertainty
We study problems with stochastic uncertainty information on intervals f...
read it

Planar LDrawings of Bimodal Graphs
In a planar Ldrawing of a directed graph (digraph) each edge e is repre...
read it

Monotone Arc Diagrams with few Biarcs
We show that every planar graph can be represented by a monotone topolog...
read it

Drawing Graphs with Circular Arcs and RightAngle Crossings
In a RAC drawing of a graph, vertices are represented by points in the p...
read it

On Layered FanPlanar Graph Drawings
In this paper, we study fanplanar drawings that use h layers and are pr...
read it

On Arrangements of Orthogonal Circles
In this paper, we study arrangements of orthogonal circles, that is, arr...
read it

Stick Graphs with Length Constraints
Stick graphs are intersection graphs of horizontal and vertical line seg...
read it

Intersection Graphs of Noncrossing Paths
We study graph classes modeled by families of noncrossing (NC) connecte...
read it

Morphing Contact Representations of Graphs
We consider the problem of morphing between contact representations of a...
read it

Bundled Crossings Revisited
An effective way to reduce clutter in a graph drawing that has (many) cr...
read it

Compact Drawings of 1Planar Graphs with RightAngle Crossings and Few Bends
We study the following classes of beyondplanar graphs: 1planar, ICpla...
read it

Planar LDrawings of Directed Graphs
We study planar drawings of directed graphs in the Ldrawing standard. W...
read it

Beyond Outerplanarity
We study straightline drawings of graphs where the vertices are placed ...
read it

Placing your Coins on a Shelf
We consider the problem of packing a family of disks "on a shelf", that ...
read it
Steven Chaplick
is this you? claim profile