Patrizio Angelini

most citedOn a Tree and a Path with no Geometric Simultaneous Embedding

11 citations · 12 across the 2 of their papers we have counts for

collaborators

2 papers

cs.CG2013★ 1 cited

Strip Planarity Testing of Embedded Planar Graphs

Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista +1

In this paper we introduce and study the strip planarity testing problem, which takes as an input a planar graph $G (V, E)$ and a function $γ : V \to {1, 2, \dots, k}$ and asks…

cs.CG2010★ 11 cited

On a Tree and a Path with no Geometric Simultaneous Embedding

Patrizio Angelini, Markus Geyer, Michael Kaufmann +1

Two graphs $G_{1} = (V, E_{1})$ and $G_{2} = (V, E_{2})$ admit a geometric simultaneous embedding if there exists a set of points P and a bijection M: P -> V that induce planar straight-line emb…