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…