Deciding the Feasibility and Minimizing the Height of Tangles

Oksana Firman, Philipp Kindermann, Boris Klemz +3

We study the following combinatorial problem. Given a set of $n$ y-monotone \emph{wires}, a \emph{tangle} determines the order of the wires on a number of horizontal \emph{layers}…