research
∙
01/25/2023
Splitting Vertices in 2-Layer Graph Drawings
Bipartite graphs model the relationships between two disjoint sets of en...
share
research
∙
09/01/2022
On the Complexity of the Storyplan Problem
Motivated by dynamic graph visualization, we study the problem of repres...
research
∙
08/29/2022
Strictly-Convex Drawings of 3-Connected Planar Graphs
Strictly-convex straight-line drawings of 3-connected planar graphs in s...
research
∙
04/29/2022
Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution
We continue the study of the area requirement of convex straight-line gr...
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/05/2020
Grid Drawings of Graphs with Constant Edge-Vertex Resolution
We study the algorithmic problem of computing drawings of graphs in whic...
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
∙
03/20/2019
Drawing planar graphs with few segments on a polynomial grid
The visual complexity of a plane graph drawing is defined to be the numb...
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/21/2018
Monotone Drawings of k-Inner Planar Graphs
A k-inner planar graph is a planar graph that has a plane drawing with a...
research
∙
08/31/2017
Simple Compact Monotone Tree Drawings
A monotone drawing of a graph G is a straight-line drawing of G such tha...
research
∙
08/30/2017