research
∙
09/04/2023
Mutual Witness Proximity Drawings of Isomorphic Trees
A pair ⟨ G_0, G_1 ⟩ of graphs admits a mutual witness proximity drawing ...
share
research
∙
09/03/2023
Upward and Orthogonal Planarity are W[1]-hard Parameterized by Treewidth
Upward planarity testing and Rectilinear planarity testing are central p...
research
∙
08/25/2023
On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity
Computing planar orthogonal drawings with the minimum number of bends is...
research
∙
08/25/2023
Min-k-planar Drawings of Graphs
The study of nonplanar drawings of graphs with restricted crossing confi...
research
∙
06/12/2023
Three Edge-disjoint Plane Spanning Paths in a Point Set
We study the following problem: Given a set S of n points in the plane, ...
research
∙
06/05/2023
On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges
Orienting the edges of an undirected graph such that the resulting digra...
research
∙
01/03/2023
k-planar Placement and Packing of Δ-regular Caterpillars
This paper studies a packing problem in the so-called beyond-planar sett...
research
∙
10/10/2022
Parameterized Approaches to Orthogonal Compaction
Orthogonal graph drawings are used in applications such as UML diagrams,...
research
∙
09/02/2022
Mutual Witness Gabriel Drawings of Complete Bipartite Graphs
Let Γ be a straight-line drawing of a graph and let u and v be two verti...
research
∙
09/01/2022
On the Complexity of the Storyplan Problem
Motivated by dynamic graph visualization, we study the problem of repres...
research
∙
08/26/2022
Rectilinear Planarity of Partial 2-Trees
A graph is rectilinear planar if it admits a planar orthogonal drawing w...
research
∙
05/16/2022
Computing Bend-Minimum Orthogonal Drawings of Plane Series-Parallel Graphs in Linear Time
A planar orthogonal drawing of a planar 4-graph G (i.e., a planar graph ...
research
∙
10/01/2021
Spirality and Rectilinear Planarity Testing of Independent-Parallel SP-Graphs
We study the long-standing open problem of efficiently testing rectiline...
research
∙
08/26/2021
Optimal-area visibility representations of outer-1-plane graphs
This paper studies optimal-area visibility representations of n-vertex o...
research
∙
08/24/2021
Quasi-upward Planar Drawings with Minimum Curve Complexity
This paper studies the problem of computing quasi-upward planar drawings...
research
∙
05/17/2021
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
The planar slope number psn(G) of a planar graph G is the minimum number...
research
∙
05/14/2021
Generalized LR-drawings of trees
The LR-drawing-method is a method of drawing an ordered rooted binary tr...
research
∙
08/20/2020
VAIM: Visual Analytics for Influence Maximization
In social networks, individuals' decisions are strongly influenced by re...
research
∙
08/10/2020
Storyline Visualizations with Ubiquitous Actors
Storyline visualizations depict the temporal dynamics of social interact...
research
∙
08/09/2020
Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
A plane graph is rectilinear planar if it admits an embedding-preserving...
research
∙
11/05/2019
Packing Trees into 1-planar Graphs
We introduce and study the 1-planar packing problem: Given k graphs with...
research
∙
10/25/2019
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
A planar orthogonal drawing Γ of a planar graph G is a geometric represe...
research
∙
10/22/2019
Simultaneous FPQ-Ordering and Hybrid Planarity Testing
We study the interplay between embedding constrained planarity and hybri...
research
∙
09/24/2019
On the edge-length ratio of 2-trees
We study planar straight-line drawings of graphs that minimize the ratio...
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/14/2019
Sketched Representations and Orthogonal Planarity of Bounded Treewidth Graphs
Given a planar graph G and an integer b, OrthogonalPlanarity is the prob...
research
∙
04/29/2019
Graph Planarity Testing with Hierarchical Embedding Constraints
Hierarchical embedding constraints define a set of allowed cyclic orders...
research
∙
09/21/2018
Polyline Drawings with Topological Constraints
Let G be a simple topological graph and let Γ be a polyline drawing of G...
research
∙
08/27/2018
Turning Cliques into Paths to Achieve Planarity
Motivated by hybrid graph representations, we introduce and study the fo...
research
∙
07/03/2018
Ortho-polygon Visibility Representations of 3-connected 1-plane Graphs
An ortho-polygon visibility representation Γ of a 1-plane graph G (OPVR ...
research
∙
06/29/2018
(k,p)-Planarity: A Relaxation of Hybrid Planarity
We present a new model for hybrid planarity that relaxes existing hybrid...
research
∙
06/29/2018
(k,p)-Planarity: A Generalization of Hybrid Planarity
A graph G is (k,p)-planar if its vertices can be partitioned into cluste...
research
∙
04/19/2018
A Survey on Graph Drawing Beyond Planarity
Graph Drawing Beyond Planarity is a rapidly growing research area that c...
research
∙
04/16/2018
Efficient Algorithms for Bend-minimum Orthogonal Drawings of Planar 3-Graphs
Let G be a planar 3-graph (i.e., a planar graph with vertex degree at mo...
research
∙
03/27/2018
Universal Slope Sets for Upward Planar Drawings
We prove that every set S of Δ slopes containing the horizontal slope i...
research
∙
08/31/2017
On the Edge-length Ratio of Outerplanar Graphs
We show that any outerplanar graph admits a planar straightline drawing ...
research
∙
08/30/2017
Colored Point-set Embeddings of Acyclic Graphs
We show that any planar drawing of a forest of three stars whose vertice...
research
∙
08/29/2017