Layered Graph Drawing with Few Gaps and Few Crossings

Alexander Dobler, Jakob Roithinger

We consider the task of drawing a graph on multiple horizontal layers, where each node is assigned a layer, and each edge connects nodes of different layers. Known algorithms deter…