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 2019Show all

2 papers · 1 filter

cs.CG2019

Packing Trees into 1-planar Graphs

Felice De Luca, Emilio Di Giacomo, Seok-Hee Hong +6

We introduce and study the 1-planar packing problem: Given $k$ graphs with $n$ vertices $G_{1}, \dots, G_{k}$ , find a 1-planar graph that contains the given graphs as edge-disjoint spa…

cs.CG2019

Upward Book Embeddings of st-Graphs

Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo +3

We study $k$ -page upward book embeddings ( $k$ UBEs) of $s t$ -graphs, that is, book embeddings of single-source single-sink directed acyclic graphs on $k$ pages with the additional re…