Two Layer Crossing Minimization

This chapter contains modules that perform two layer crossing minimization. The modules are useful for K-layer crossing minimization heuristics as they are used, e.g., in step 2 of the Sugiyama layout module described in Chapter Sugiyama's Algorithm.

In our opinion, the most useful heuristics are Barycenter, Median, Weighted-Median and Sifting.