Applied graph drawing

• Applicant: Professor Michael Kaufmann, Ph.D.
• Subject Area: Theoretical Computer Science
• Term: from 1999 to 2007
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5237426

In den letzten 5 Jahren hat das Gebiet "Graphenzeichnen" einen bemerkenswerten Aufschwung genommen und wurde aus vielen Richtungen beeinflußt, angefangen von der Graphentheorie, über das weite Gebiet der Algorithmen, bis hin zum Software-Design und Systementwurf. Wesentliche Fragen, vor allem theoretischer Natur, wurden angedacht und oft auch gelöst. Es ist klar, daß eine Menge direkter und auch weniger direkter Anwendungsmöglichkeiten für das Graphenzeichnen vorhanden sind. Einige dieser Anwendungen, wie Visualisierung von UML-Diagrammen und parallelen Prozessen, graphische Debugger und Workflow-Systeme, wollen wir im direkten Kontakt zu Benutzern und Entwicklern nun auch wirklich realisieren. Wir werden untersuchen, wie weit die theoretisch entwickelten Konzepte tragen und inwieweit sie modifiziert werden müssen, so daß sie wirklich effektiv einsetzbar werden.

• DFG Programme: Research Grants