Jenseits von Planarität: Eine Verallgemeinerung des Konzepts "Planarität im Graphenzeichnen

01/01/2018 to 31/12/2019

Planarität ist eines der zentralen Konzepte bei der Visualisierung von Graphen und der Entwicklung von entsprechenden Layoutmethoden. Leider sind aber viele der in der Praxis vorkommenden Graphen und Netzwerke nicht planar.
Deshalb hat sich in den letzten Jahren eine Forschungsrichtung entwickelt, die sich 'beyond planarity' nennt.
In dem vorliegenden Projekt wollen wir zentrale Fragen dazu betrachten, und insbesondere die Vielzahl von vorliegenden Modellen vereinheitlichen. Neben strukturellen Fragen wird es dabei auch um die Entwicklung von Layoutmethoden
gehen, die die jeweiligen Modelle effektiv abbilden.