
On Morphing 1Planar Drawings
Computing a morph between two drawings of a graph is a classical problem...
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

On Mixed Linear Layouts of SeriesParallel Graphs
A mixed sstack qqueue layout of a graph consists of a linear order of ...
read it

Extending Partial Orthogonal Drawings
We study the planar orthogonal drawing style within the framework of par...
read it

2Layer kPlanar Graphs: Density, Crossing Lemma, Relationships, and Pathwidth
The 2layer drawing model is a wellestablished paradigm to visualize bi...
read it

Planar LDrawings of Bimodal Graphs
In a planar Ldrawing of a directed graph (digraph) each edge e is repre...
read it

Simple kPlanar Graphs are Simple (k+1)Quasiplanar
A simple topological graph is kquasiplanar (k≥ 2) if it contains no k p...
read it

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

Efficient Generation of Different Topological Representations of Graphs BeyondPlanarity
Beyondplanarity focuses on combinatorial properties of classes of nonp...
read it

Morphing Contact Representations of Graphs
We consider the problem of morphing between contact representations of a...
read it

On RAC Drawings of Graphs with one Bend per Edge
A kbend rightanglecrossing drawing or (kbend RAC drawing, for short)...
read it

Greedy Rectilinear Drawings
A drawing of a graph is greedy if for each ordered pair of vertices u an...
read it

Turning Cliques into Paths to Achieve Planarity
Motivated by hybrid graph representations, we introduce and study the fo...
read it

MultiLevel Steiner Trees
In the classical Steiner tree problem, one is given an undirected, conne...
read it

BeyondPlanarity: Density Results for Bipartite Graphs
Beyondplanarity focuses on the study of geometric and topological graph...
read it

3D Visibility Representations of 1planar Graphs
We prove that every 1planar graph G has a zparallel visibility represe...
read it
Patrizio Angelini
is this you? claim profile