Computing Height-Optimal Tangles Faster

19 Jan 2019Oksana FirmanPhilipp KindermannAlexander RavskyAlexander WolffJohannes Zink

We study the following combinatorial problem. Given a set of $n$ y-monotone wires, a tangle determines the order of the wires on a number of horizontal layers such that the orders of the wires on any two consecutive layers differ only in swaps of neighboring wires... (read more)

PDF Abstract

No code implementations yet. Submit your code now