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/25/2023
Min-k-planar Drawings of Graphs
The study of nonplanar drawings of graphs with restricted crossing confi...
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
∙
09/01/2022
On the Complexity of the Storyplan Problem
Motivated by dynamic graph visualization, we study the problem of repres...
research
∙
08/24/2022
st-Orientations with Few Transitive Edges
The problem of orienting the edges of an undirected graph such that the ...
research
∙
08/24/2021
Quasi-upward Planar Drawings with Minimum Curve Complexity
This paper studies the problem of computing quasi-upward planar drawings...
research
∙
08/20/2020
On Turn-Regular Orthogonal Representations
An interesting class of orthogonal representations consists of the so-ca...
research
∙
11/25/2019
Coloring outerplanar graphs and planar 3-trees with small monochromatic components
In this work, we continue the study of vertex colorings of graphs, in wh...
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
∙
03/19/2019