ProjektJenseits von Planarität: Eine Verallgemeinerung des Konzepts "Planarität" im Graphenzeichnen
Grunddaten
Titel:
Jenseits von Planarität: Eine Verallgemeinerung des Konzepts "Planarität" im Graphenzeichnen
Laufzeit:
01.10.2020 bis 30.09.2023
Abstract / Kurz- beschreibung:
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.
Schlüsselwörter:
Visualisierung
visualization
Graphenzeichnen
Planaritität
Beteiligte Mitarbeiter/innen
Leiter/innen
Mathematisch-Naturwissenschaftliche Fakultät
Universität Tübingen
Universität Tübingen
Wilhelm-Schickard-Institut für Informatik (WSI)
Fachbereich Informatik, Mathematisch-Naturwissenschaftliche Fakultät
Fachbereich Informatik, Mathematisch-Naturwissenschaftliche Fakultät
Weitere Mitarbeiter/innen
Fachbereich Informatik
Mathematisch-Naturwissenschaftliche Fakultät
Mathematisch-Naturwissenschaftliche Fakultät
Wilhelm-Schickard-Institut für Informatik (WSI)
Fachbereich Informatik, Mathematisch-Naturwissenschaftliche Fakultät
Fachbereich Informatik, Mathematisch-Naturwissenschaftliche Fakultät
Lokale Einrichtungen
Fachbereich Informatik
Mathematisch-Naturwissenschaftliche Fakultät
Universität Tübingen
Universität Tübingen
Geldgeber
Bonn, Nordrhein-Westfalen, Deutschland