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.01.2018 bis 31.12.2019
Abstract / Kurz- beschreibung:
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.
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.
Schlüsselwörter:
Visualisierung
visualization
Planarität
Graphenzeichnen
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
Lokale Einrichtungen
Wilhelm-Schickard-Institut für Informatik (WSI)
Fachbereich Informatik
Mathematisch-Naturwissenschaftliche Fakultät
Mathematisch-Naturwissenschaftliche Fakultät
Geldgeber
Bonn, Nordrhein-Westfalen, Deutschland