E. D. Giacomo

activity

20122021

most citedHow many vertex locations can be arbitrarily chosen when drawing planar graphs?

2 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.CG2018

Polyline Drawings with Topological Constraints

Emilio Di Giacomo, Peter Eades, Giuseppe Liotta +2

Let $G$ be a simple topological graph and let $Γ$ be a polyline drawing of $G$ . We say that $Γ$ \emph{partially preserves the topology} of $G$ if it has the same external boundary,…

cs.DS2018

(k,p)-Planarity: A Relaxation of Hybrid Planarity

Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta +2

We present a new model for hybrid planarity that relaxes existing hybrid representations. A graph $G = (V, E)$ is $(k, p)$ -planar if $V$ can be partitioned into clusters of size at m…