A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width

Michael Jünger, Petra Mutzel, Christiane Spisla

We consider the coordinate assignment phase of the well known Sugiyama framework for drawing directed graphs in a hierarchical style. The extensive literature in this area has give…