Layer-Respecting Linear Graph Layouts

Alvin Chiu, David Eppstein, Michael T. Goodrich +1

We show how to visualize a graph, $G=(V,E)$, as a layered drawing, layer-respecting arc diagram, or layer-respecting linear cylindric drawing with a minimum number of edge crossing…