research
∙
07/23/2023
Treebar Maps: Schematic Representation of Networks at Scale
Many data sets, crucial for today's applications, consist essentially of...
share
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/24/2022
st-Orientations with Few Transitive Edges
The problem of orienting the edges of an undirected graph such that the ...
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
∙
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
∙
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
∙
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/25/2019
Graph Stories in Small Area
We study the problem of drawing a dynamic graph, where each vertex appea...
research
∙
08/23/2019
The QuaSEFE Problem
We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...
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
∙
02/28/2019
On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees
In this paper, we study the area requirements of planar straight-line or...
research
∙
08/31/2018
Upward Planar Morphs
We prove that, given two topologically-equivalent upward planar straight...
research
∙
08/22/2018
Clustered Planarity = Flat Clustered Planarity
The complexity of deciding whether a clustered graph admits a clustered ...
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
∙
08/31/2017
Visualizing Co-Phylogenetic Reconciliations
We introduce a hybrid metaphor for the visualization of the reconciliati...
research
∙
08/30/2017