Design, Analyse, Implementierung und experimentelle Anwendungen von Algorithmen zum Zeichnen von Graphen

点击翻译按钮获取中文摘要

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.