
Planar Straightline Realizations of 2Trees with Prescribed Edge Lengths
We study a classic problem introduced thirty years ago by Eades and Worm...
read it

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

A Tipping Point for the Planarity of Small and Medium Sized Graphs
This paper presents an empirical study of the relationship between the d...
read it

On TurnRegular Orthogonal Representations
An interesting class of orthogonal representations consists of the soca...
read it

Optimal Orthogonal Drawings of Planar 3Graphs in Linear Time
A planar orthogonal drawing Γ of a planar graph G is a geometric represe...
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

The QuaSEFE Problem
We initiate the study of Simultaneous Graph Embedding with Fixed Edges i...
read it

Upward Book Embeddings of stGraphs
We study kpage upward book embeddings (kUBEs) of stgraphs, that is, bo...
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

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

Clustered Planarity = Flat Clustered Planarity
The complexity of deciding whether a clustered graph admits a clustered ...
read it

Efficient Algorithms for Bendminimum Orthogonal Drawings of Planar 3Graphs
Let G be a planar 3graph (i.e., a planar graph with vertex degree at mo...
read it

Visualizing CoPhylogenetic Reconciliations
We introduce a hybrid metaphor for the visualization of the reconciliati...
read it

Planar LDrawings of Directed Graphs
We study planar drawings of directed graphs in the Ldrawing standard. W...
read it
Maurizio Patrignani
is this you? claim profile