research
∙
08/29/2023
Parameterized and Approximation Algorithms for the Maximum Bimodal Subgraph Problem
A vertex of a plane digraph is bimodal if all its incoming edges (and he...
share
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
∙
10/10/2022
Parameterized Approaches to Orthogonal Compaction
Orthogonal graph drawings are used in applications such as UML diagrams,...
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/26/2022
Rectilinear Planarity of Partial 2-Trees
A graph is rectilinear planar if it admits a planar orthogonal drawing w...
research
∙
08/24/2022
st-Orientations with Few Transitive Edges
The problem of orienting the edges of an undirected graph such that the ...
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/23/2021
A User Study on Hybrid Graph Visualizations
Hybrid visualizations mix different metaphors in a single layout of a ne...
research
∙
08/20/2020
On Turn-Regular Orthogonal Representations
An interesting class of orthogonal representations consists of the so-ca...
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/01/2019
An Experimental Study of a 1-planarity Testing and Embedding Algorithm
The definition of 1-planar graphs naturally extends graph planarity, nam...
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
∙
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/22/2019
ChordLink: A New Hybrid Visualization Model
Many real-world networks are globally sparse but locally dense. Typical ...
research
∙
03/19/2019
Upward Book Embeddings of st-Graphs
We study k-page upward book embeddings (kUBEs) of st-graphs, that is, bo...
research
∙
08/27/2018
Greedy Rectilinear Drawings
A drawing of a graph is greedy if for each ordered pair of vertices u an...
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/30/2017