research
∙
08/21/2023
Tree Drawings with Columns
Our goal is to visualize an additional data dimension of a tree with mul...
share
research
∙
03/14/2023
Coloring and Recognizing Directed Interval Graphs
A mixed interval graph is an interval graph that has, for every pair of ...
research
∙
02/23/2023
Simultaneous Drawing of Layered Trees
We study the crossing minimization problem in a layered graph drawing of...
research
∙
08/30/2022
Coloring Mixed and Directional Interval Graphs
A mixed graph has a set of vertices, a set of undirected egdes, and a se...
research
∙
02/23/2022
The Segment Number: Algorithms and Universal Lower Bounds for Some Classes of Planar Graphs
The segment number of a planar graph G is the smallest number of line se...
research
∙
01/04/2022
Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity in 2D
Given a polyline on n vertices, the polyline simplification problem asks...
research
∙
08/24/2021
Consistent Simplification of Polyline Tree Bundles
The Polyline Bundle Simplification (PBS) problem is a generalization of ...
research
∙
03/11/2021
Upward Planar Drawings with Three and More Slopes
We study upward planar straight-line drawings that use only a constant n...
research
∙
09/24/2020
Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines
The task of scheduling jobs to machines while minimizing the total makes...
research
∙
08/24/2020
Layered Drawing of Undirected Graphs with Generalized Port Constraints
The aim of this research is a practical method to draw cable plans of co...
research
∙
08/04/2020
Erratum: Fast and Simple Horizontal Coordinate Assignment
We point out two flaws in the algorithm of Brandes and Köpf (Proc. GD 20...
research
∙
02/27/2020
The Complexity of Finding Tangles
We study the following combinatorial problem. Given a set of n y-monoton...
research
∙
07/11/2019
Simplification of Polyline Bundles
We propose and study generalizations to the well-known problem of polyli...
research
∙
07/11/2019
Stick Graphs with Length Constraints
Stick graphs are intersection graphs of horizontal and vertical line seg...
research
∙
01/19/2019
Computing Optimal Tangles Faster
We study the following combinatorial problem. Given a set of n y-monoton...
research
∙
06/26/2018
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends
We study the following classes of beyond-planar graphs: 1-planar, IC-pla...
research
∙
04/20/2018