Detailseite
Projekt
Design, Analyse, Implementierung und experimentelle Anwendungen von Algorithmen zum Zeichnen von Graphen
Antragsteller
Professor Dr. Franz Josef Brandenburg
Fachliche Zuordnung
Informatik
Förderung
Förderung von 1995 bis 2001
Projektkennung
Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5215512
Im Zusammenhang mit dem Projekt wurde in Passau das Graphlet System entwickelt. Graphlet ist ein inzwischen (welt-)weit verbreitetes System zum Zeichen von Graphen bzw. Diagrammen. Graphlet verfügt über einen Grapheneditor für gehobene Ansprüche und eine integrierte Bibliothek ausgewählter Layoutalgorithmen. Die Algorithmen erlauben die Einstellung zahlreicher benutzerdefinierter Parameter und sich u.a. darauf ausgelegt, Graphikattribute wie Knotengröße oder spezielle Anpassungen von Kanten an Knoten zu berücksichtigen. Im Förderungszeitraum soll Graphlet weiter ausgebaut und abgerundet werden. Es ist ein Editor für Layout-Constraints zu entwickeln und in Graphlet zu integrieren, damit die von manchen Layoutalgorithmen bereits unterstützten Constraints benutzerfreundlich und graphenbasiert eingegeben werden können. Graphlet hat noch keinen guten DAG Algorithmus für azyklische Graphen mit beliebigen Knoten. Dieser muß realisiert werden. Darüber hinaus sollen die theoretischen Arbeiten über Clustering Techniken fortentwickelt und in Layoutalgorithmen umgesetzt werden. Der DAG Algorithmus und Clusterings werden auch in einem BMBG-Projekt in der Biochemie gebraucht.
DFG-Verfahren
Schwerpunktprogramme
