
2Level QuasiPlanarity or How Caterpillars Climb (SPQR)Trees
Given a bipartite graph G=(V_b,V_r,E), the 2Level QuasiPlanarity probl...
read it

Schematic Representation of Large Biconnected Graphs
Suppose that a biconnected graph is given, consisting of a large compone...
read it

Universal Geometric Graphs
We introduce and study the problem of constructing geometric graphs that...
read it

Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time
We show how to test in linear time whether an outerplanar graph admits a...
read it

On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs
In this paper we study the area requirements of planar greedy drawings o...
read it

Drawing Graphs as Spanners
We study the problem of embedding graphs in the plane as good geometric ...
read it

How to Morph a Tree on a Small Grid
In this paper we study planar morphs between straightline planar grid d...
read it

Graph Stories in Small Area
We study the problem of drawing a dynamic graph, where each vertex appea...
read it

On the EdgeLength Ratio of Planar Graphs
The edgelength ratio of a straightline drawing of a graph is the ratio...
read it

On the Area Requirements of Planar StraightLine Orthogonal Drawings of Ternary Trees
In this paper, we study the area requirements of planar straightline or...
read it

Extending Upward Planar Graph Drawings
In this paper we study the computational complexity of the Upward Planar...
read it

Upward Planar Morphs
We prove that, given two topologicallyequivalent upward planar straight...
read it

Pole Dancing: 3D Morphs for Tree Drawings
We study the question whether a crossingfree 3D morph between two strai...
read it

Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
This is the arXiv index for the electronic proceedings of the 25th Inter...
read it
Fabrizio Frati
is this you? claim profile