research
∙
09/01/2023
Evaluating Animation Parameters for Morphing Edge Drawings
Partial edge drawings (PED) of graphs avoid edge crossings by subdividin...
share
research
∙
08/17/2023
Weakly and Strongly Fan-Planar Graphs
We study two notions of fan-planarity introduced by (Cheong et al., GD22...
research
∙
05/25/2023
Linear Layouts of Bipartite Planar Graphs
A linear layout of a graph G consists of a linear order ≺ of the vertice...
research
∙
08/02/2021
Recognizing and Embedding Simple Optimal 2-Planar Graphs
In the area of beyond-planar graphs, i.e. graphs that can be drawn with ...
research
∙
08/21/2020
2-Layer k-Planar Graphs: Density, Crossing Lemma, Relationships, and Pathwidth
The 2-layer drawing model is a well-established paradigm to visualize bi...
research
∙
08/17/2020
Drawing Shortest Paths in Geodetic Graphs
Motivated by the fact that in a space where shortest paths are unique, n...
research
∙
03/11/2020
Monotone Arc Diagrams with few Biarcs
We show that every planar graph can be represented by a monotone topolog...
research
∙
03/10/2020
Drawing Graphs with Circular Arcs and Right-Angle Crossings
In a RAC drawing of a graph, vertices are represented by points in the p...
research
∙
08/23/2019
The QuaSEFE Problem
We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...
research
∙
08/14/2019
On Strict (Outer-)Confluent Graphs
A strict confluent (SC) graph drawing is a drawing of a graph with verti...
research
∙
07/18/2019
On Arrangements of Orthogonal Circles
In this paper, we study arrangements of orthogonal circles, that is, arr...
research
∙
11/02/2018
Planar Graphs of Bounded Degree have Constant Queue Number
A queue layout of a graph consists of a linear order of its vertices and...
research
∙
08/30/2018
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity
While orthogonal drawings have a long history, smooth orthogonal drawing...
research
∙
08/30/2018
A Heuristic Approach towards Drawings of Graphs with High Crossing Resolution
The crossing resolution of a non-planar drawing of a graph is the value ...
research
∙
08/30/2018