
\chapter{Two Layer Crossing Minimization}
\label{Chapter 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~\htmlref{Sugiyama's Algorithm}{Sugiyama's Algorithm}.
 
\input extract/TwoLayerCrossMin.tex
\newpage
\input extract/SplitHeuristic.tex
\newpage
\input extract/BarycenterHeuristic.tex
\newpage
\input extract/MedianHeuristic.tex
\newpage
\input extract/GreedyInsertHeuristic.tex
\newpage
\input extract/GreedySwitchHeuristic.tex
\newpage
\input extract/OptCrossMin.tex
\newpage
