Kreuzungsminimierung in Zeichnungen von aufwärtsgerichteten Graphen
In dieser Arbeit geht es um die Bearbeitung der Challange des Graph Drawing Contests 2020 (http://mozart.diei.unipg.it/gdcontest/contest2020/challenge.html). Hierbei soll ein Algorithmus entwickelt werden, der aufwärts-gerichtete Zeichnungen von azyklischen Graphen generiert. Dabei sollen die Anzahl der Kreuzungen in der generierten Zeichnung minimiert werden.
Informationen: Dominik Dürrschnabel