research
∙
08/25/2023
Min-k-planar Drawings of Graphs
The study of nonplanar drawings of graphs with restricted crossing confi...
share
research
∙
07/23/2023
Treebar Maps: Schematic Representation of Networks at Scale
Many data sets, crucial for today's applications, consist essentially of...
research
∙
07/17/2023
Quantum Graph Drawing
In this paper, we initiate the study of quantum algorithms in the Graph ...
research
∙
01/25/2023
Splitting Vertices in 2-Layer Graph Drawings
Bipartite graphs model the relationships between two disjoint sets of en...
research
∙
08/30/2022
Unit-length Rectangular Drawings of Graphs
A rectangular drawing of a planar graph G is a planar drawing of G in wh...
research
∙
08/30/2022
Small Point-Sets Supporting Graph Stories
In a graph story the vertices enter a graph one at a time and each verte...
research
∙
08/28/2021
Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths
We study a classic problem introduced thirty years ago by Eades and Worm...
research
∙
08/21/2021
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
The algorithm of Tutte for constructing convex planar straight-line draw...
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/21/2020
Schematic Representation of Large Biconnected Graphs
Suppose that a biconnected graph is given, consisting of a large compone...
research
∙
08/21/2020
A Tipping Point for the Planarity of Small and Medium Sized Graphs
This paper presents an empirical study of the relationship between the d...
research
∙
08/20/2020
On Turn-Regular Orthogonal Representations
An interesting class of orthogonal representations consists of the so-ca...
research
∙
09/16/2019
How to Morph a Tree on a Small Grid
In this paper we study planar morphs between straight-line planar grid d...
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
∙
02/18/2019
Extending Upward Planar Graph Drawings
In this paper we study the computational complexity of the Upward Planar...
research
∙
08/31/2018