M. Patrignani

activity

20122026

most citedProperties and Complexity of Fan-Planarity

38 citations · 68 across the 29 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CG2024

Ranking and Unranking of the Planar Embeddings of a Planar Graph

Giuseppe Di Battista, Fabrizio Grosso, Giulia Maragno +1

Let $G$ be the set of all the planar embeddings of a (not necessarily connected) $n$ -vertex graph $G$ . We present a bijection $Φ$ from $G$ to the natural number…

cs.DS2024

Upward Pointset Embeddings of Planar st-Graphs

Carlos Alegria, Susanna Caroppo, Giordano Da Lozzo +5

We study upward pointset embeddings (UPSEs) of planar $s t$ -graphs. Let $G$ be a planar $s t$ -graph and let $S \subset R^{2}$ be a pointset with $∣ S ∣ = ∣ V (G) ∣$ . An UPSE of $G$ …