Project Details
Projekt
Design, Analyse, Implementierung und experimentelle Anwendungen von Algorithmen zum Zeichnen von Graphen
Applicant
Professor Dr. Franz Josef Brandenburg
Subject Area
Computer Science
Term
from 1995 to 2001
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme
Priority Programmes
