research
∙
06/29/2023
Axis-Parallel Right Angle Crossing Graphs
A RAC graph is one admitting a RAC drawing, that is, a polyline drawing ...
share
research
∙
01/25/2023
Splitting Vertices in 2-Layer Graph Drawings
Bipartite graphs model the relationships between two disjoint sets of en...
research
∙
09/09/2022
Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)
This is the arXiv index for the electronic proceedings of GD 2022, which...
research
∙
06/29/2022
RAC Drawings of Graphs with Low Degree
Motivated by cognitive experiments providing evidence that large crossin...
research
∙
06/29/2022
Recognizing Map Graphs of Bounded Treewidth
A map graph is a graph admitting a representation in which vertices are ...
research
∙
05/11/2022
On Upward-Planar L-Drawings of Graphs
In an upward-planar L-drawing of a directed acyclic graph (DAG) each edg...
research
∙
08/27/2021
One-Bend Drawings of Outerplanar Graphs Inside Simple Polygons
We consider the problem of drawing an outerplanar graph with n vertices ...
research
∙
05/27/2021
On Morphing 1-Planar Drawings
Computing a morph between two drawings of a graph is a classical problem...
research
∙
11/04/2020
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees
Given a bipartite graph G=(V_b,V_r,E), the 2-Level Quasi-Planarity probl...
research
∙
08/24/2020
On Mixed Linear Layouts of Series-Parallel Graphs
A mixed s-stack q-queue layout of a graph consists of a linear order of ...
research
∙
08/24/2020
Extending Partial Orthogonal Drawings
We study the planar orthogonal drawing style within the framework of par...
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/18/2020
Planar L-Drawings of Bimodal Graphs
In a planar L-drawing of a directed graph (digraph) each edge e is repre...
research
∙
08/31/2019
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar
A simple topological graph is k-quasiplanar (k≥ 2) if it contains no k p...
research
∙
08/23/2019
The QuaSEFE Problem
We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...
research
∙
08/08/2019
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
Beyond-planarity focuses on combinatorial properties of classes of non-p...
research
∙
03/18/2019
Morphing Contact Representations of Graphs
We consider the problem of morphing between contact representations of a...
research
∙
08/30/2018
On RAC Drawings of Graphs with one Bend per Edge
A k-bend right-angle-crossing drawing or (k-bend RAC drawing, for short)...
research
∙
08/27/2018
Greedy Rectilinear Drawings
A drawing of a graph is greedy if for each ordered pair of vertices u an...
research
∙
08/27/2018
Turning Cliques into Paths to Achieve Planarity
Motivated by hybrid graph representations, we introduce and study the fo...
research
∙
04/08/2018
Multi-Level Steiner Trees
In the classical Steiner tree problem, one is given an undirected, conne...
research
∙
12/28/2017
Beyond-Planarity: Density Results for Bipartite Graphs
Beyond-planarity focuses on the study of geometric and topological graph...
research
∙
08/21/2017