课题基金 / 基金详情

Radiales und zyklisches Zeichnen von Graphen: Layouts auf dem Zylinder

Radiales und zyklisches Zeichnen von Graphen: Layouts auf dem Zylinder
径向和循环图绘制:圆柱体上的布局
批准号:
148338284
负责人:
Professor Dr. Franz Josef Brandenburg
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2009
资助国家:
德国
项目状态:
已结题
起止时间:
2008-12-31 至 2011-12-31

项目摘要

项目成果

Professor Dr. Franz Josef Brandenburg的其他基金

相似基金

相关文献

中文摘要
翻译
这是一种新的算法,也是最好的算法,也就是最好的算法。他说:“这是一件很重要的事情。在更广阔的时代背景下,我们的生活将变得更加美好。我是克莱西森,我死了,我死了。男人的层次结构是Zeichnungen,而MIT的DEM Sugiyama算法是Konstriert。作者声明:Unser Paradigma Sind Zyklen.Dese Sollen ALS Zyklen gezeichnet是。这是一种更广泛的普罗泽森式的图解。在此基础上,提出了一种新的优化算法和新的算法。这是一种不同的生活方式。ZUSAMMEN MIT DEM DEM Standardverfahren ergibt Sich ein Frame für alle Anwendungsfälle.从理论到实践都是如此。AUF DER THERTISCHENCHEN SEITE Müssen DIE算法的问题是径向和ZYKLISCHEN版本的Sugiyama算法研究。实践证明,这是一种有效的方法,并在此基础上进行了系统集成和实验研究。对平面和DEM反馈弧集问题进行了讨论。
英文摘要
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.
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
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
Visibility Representations with Crossings
  • 批准号:
    239775286
  • 项目类别:
    Research Grants
  • 资助金额:
    $0.0万
  • 财政年份:
    2013
  • 负责人:
    Professor Dr. Franz Josef Brandenburg
  • 依托单位:
Ranking Probleme bei unvollständiger Information
  • 批准号:
    210423731
  • 项目类别:
    Research Grants
  • 资助金额:
    $0.0万
  • 财政年份:
    2012
  • 负责人:
    Professor Dr. Franz Josef Brandenburg
  • 依托单位:
Strukturiertes Clustern von Graphen und deren Visualisierung
  • 批准号:
    5279548
  • 项目类别:
    Research Grants
  • 资助金额:
    $0.0万
  • 财政年份:
    2000
  • 负责人:
    Professor Dr. Franz Josef Brandenburg
  • 依托单位:
Design, Analyse, Implementierung und experimentelle Anwendungen von Algorithmen zum Zeichnen von Graphen
  • 批准号:
    5215512
  • 项目类别:
    Priority Programmes
  • 资助金额:
    $0.0万
  • 财政年份:
    1995
  • 负责人:
    Professor Dr. Franz Josef Brandenburg
  • 依托单位:
海外基金