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

Basic data

Title:
Jenseits von Planarität: Eine Verallgemeinerung des Konzepts "Planarität im Graphenzeichnen
Duration:
01/01/2018 to 31/12/2019
Abstract / short description:
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.
Keywords:
visualization
Visualisierung
Planarität
Graphenzeichnen

Involved staff

Managers

Faculty of Science
University of Tübingen
Wilhelm Schickard Institute of Computer Science (WSI)
Department of Informatics, Faculty of Science

Local organizational units

Wilhelm Schickard Institute of Computer Science (WSI)
Department of Informatics
Faculty of Science

Funders

Bonn, Nordrhein-Westfalen, Germany
Help

will be deleted permanently. This cannot be undone.