
OneBend Drawings of Outerplanar Graphs Inside Simple Polygons
We consider the problem of drawing an outerplanar graph with n vertices ...
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

On Mixed Linear Layouts of SeriesParallel Graphs
A mixed sstack qqueue layout of a graph consists of a linear order of ...
read it

The Complexity of Finding Tangles
We study the following combinatorial problem. Given a set of n ymonoton...
read it

Crossing Numbers of BeyondPlanar Graphs
We study the 1planar, quasiplanar, and fanplanar crossing number in c...
read it

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

Drawing planar graphs with few segments on a polynomial grid
The visual complexity of a plane graph drawing is defined to be the numb...
read it

Computing Optimal Tangles Faster
We study the following combinatorial problem. Given a set of n ymonoton...
read it

Maximum Matchings and Minimum Blocking Sets in Θ_6Graphs
Θ_6Graphs are important geometric graphs that have many applications es...
read it

Finding Tutte paths in linear time
It is wellknown that every 2connected planar graph has a Tutte path, i...
read it

The Partition Spanning Forest Problem
Given a set of colored points in the plane, we ask if there exists a cro...
read it

Greedy Rectilinear Drawings
A drawing of a graph is greedy if for each ordered pair of vertices u an...
read it

Drawing Subcubic 1Planar Graphs with Few Bends, Few Slopes, and Large Angles
We show that the 1planar slope number of 3connected cubic 1planar gra...
read it

Lombardi Drawings of Knots and Links
Knot and link diagrams are projections of one or more 3dimensional simp...
read it

Experimental analysis of the accessibility of drawings with few segments
The visual complexity of a graph drawing is defined as the number of geo...
read it

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