research
∙
08/14/2020
Towards a characterization of stretchable aligned graphs
We consider the problem of stretching pseudolines in a planar straight-l...
share
research
∙
07/02/2019
Geometric Crossing-Minimization – A Scalable Randomized Approach
We consider the minimization of edge-crossings in geometric drawings of ...
research
∙
11/02/2018
Drawing Clustered Graphs on Disk Arrangements
Let G=(V, E) be a planar graph and let C be a partition of V. We refer t...
research
∙
10/31/2018
Multilevel Planarity
In this paper, we introduce and study the multilevel-planarity testing p...
research
∙
07/31/2018
Inserting an Edge into a Geometric Embedding
The algorithm of Gutwenger et al. to insert an edge e in linear time int...
research
∙
07/25/2018
A Greedy Heuristic for Crossing Angle Maximization
The crossing angle of a straight-line drawing Γ of a graph G=(V, E) is t...
research
∙
08/29/2017