$k$-planar Placement and Packing of $\Delta$-regular Caterpillars

Carla Binucci, Emilio Di Giacomo, Michael Kaufmann +2

This paper studies a \emph{packing} problem in the so-called beyond-planar setting, that is when the host graph is ``almost-planar'' in some sense. Precisely, we consider the case…