Radiales und zyklisches Zeichnen von Graphen: Layouts auf dem Zylinder

径向和循环图绘制：圆柱体上的布局

• 批准号: 148338284
• 负责人: Professor Dr. Franz Josef Brandenburg
• 金额: --
• 依托单位: Lehrstuhl für Theoretische Informatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2009
• 资助国家: 德国
• 起止时间: 2008-12-31 至 2011-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/148338284?language=en
• 关键词: Radiales; und; zyklisches; Zeichnen; von

Das Zeichnen von Graphen befasst sich mit der Entwicklung von Algorithmen, die Graphen so zeichnen, dass ihre Eigenschaften von einem Benutzer gut erfasst werden können. Ein wichtiges Merkmal ist die Richtung der Kanten. Diese stellen Abhängigkeiten dar und müssen sich in der Zeichnung widerspiegeln. Im klassischen Fall ist die Richtung von oben nach unten. Man hat hierarchische Zeichnungen, die mit dem Sugiyama Algorithmus konstruiert werden. Unser Paradigma sind Zyklen. Diese sollen als Zyklen gezeichnet werden. Dies ist eine Anforderung z.B. bei der Darstellung von Reaktionsdiagrammen oder bei periodisch sich wiederholenden Prozessen. Gegenstand des Vorhabens ist die Optimierung und Weiterentwicklung der radialen und die Neuentwicklung der zyklischen Variante des Sugiyama Algorithmus. Diese synthetisieren sich zur torischen Variante. Zusammen mit dem Standardverfahren ergibt sich ein Framework für alle Anwendungsfälle. Die Aufgabe umfasst Theorie und Praxis. Auf der theoretischen Seite müssen die algorithmischen Probleme hinter den radialen und zyklischen Versionen des Sugiyama Algorithmus studiert werden. Auf der praktischen Seite sind die Verfahren zu implementieren, in das vorhandene Gravisto System zu integrieren und experimentell zu bewerten. Ein besonderes Interesse gilt der Planarität und dem Feedback Arc Set Problem.

Graphen的时代最快的是它的开发者，Graphen如此的时代，它的特性最快的是它的韦尔登。一个最好的商人是国王的财富。这是一个很好的例子，它在《时代周刊》上被广泛使用。在古典的秋天，人们会发现它的美丽。人有等级制度，与杉山的建筑师韦尔登一起。我们的范式是一个集合体。这个太阳是韦尔登。这是一个很好的选择。无论是在反应堆还是在历史上都是如此。前向力的基本原理是径向力的优化和加权，以及杉山齿轮变速器的新加权。这些合成物可以改变。Zusammen mit dem Standardverfahren ergibt sich ein Framework für alle Anwendungsfälle.《启蒙》强调理论与实践。从理论上讲，本文主要讨论了杉山电机韦尔登的径向和径向旋转问题。Auf der praktischen Seite sind die Verfahren zu implementieren，in das vorhandene Gravisto System zu integrieren and experimentell zu bewerten. Ein besonderes Interesse gilt der Planarität und dem Feedback Arc Set Problem.

项目成果

Plane Drawings of Queue and Deque Graphs

队列和双端队列图的平面图

• DOI: 10.1007/978-3-642-18469-7_7
• 发表时间: 2011
• 作者: C. Auer;C. Bachmaier;F. J. Brandenburg;W. Brunner;A. Gleißner
• 通讯作者: A. Gleißner

Crossing minimization in extended level drawings of graphs

扩展级图形绘图中的交叉最小化

• DOI: 10.1016/j.dam.2009.09.002
• 发表时间: 2010
• 期刊: Discret. Appl. Math.
• 作者: C. Bachmaier;H. Buchner;M. Forster;S.-H. Hong
• 通讯作者: S.-H. Hong

Grid sifting: Leveling and crossing reduction

网格筛选：平整和交叉减少

• DOI: 10.1145/2133803.2345682
• 发表时间: 2012
• 期刊: ACM J. Exp. Algorithmics
• 作者: C. Bachmaier;W. Brunner;A. Gleißner
• 通讯作者: A. Gleißner

The Duals of Upward Planar Graphs on Cylinders

圆柱体上的向上平面图的对偶

• DOI: 10.1007/978-3-642-34611-8_13
• 发表时间: 2012
• 作者: C. Auer;C. Bachmaier;F. J. Brandenburg;Andreas Gleißner;K. Hanauer
• 通讯作者: K. Hanauer