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

01/10/2020 to 30/09/2023

Obwohl viele der in der Praxis vorkommenden Graphen und Netzwerke nicht planar sind, ist Planarität eines der zentralen Konzepte bei der Visualisierung von Graphen und der Entwicklung von entsprechenden Layout-Methoden. Darüberhinausgehend hat sich in den letzten Jahren eine Forschungsrichtung etabliert, die sich "Beyond Planarity" nennt. In dem vorliegenden Projekt wollen wir zentrale Fragen dazu beantworten, hier sind insbesondere strukturelle Aspekte, aber auch algorithmische sowie anwendungsorientierte Fragen zu untersuchen.