课题基金 / 基金详情

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的其他基金

相似基金

相关文献

中文摘要
翻译
Graphen的时代最快的是它的开发者,Graphen如此的时代,它的特性最快的是它的韦尔登。一个最好的商人是国王的财富。这是一个很好的例子,它在《时代周刊》上被广泛使用。在古典的秋天,人们会发现它的美丽。人有等级制度,与杉山的建筑师韦尔登一起。我们的范式是一个集合体。这个太阳是韦尔登。这是一个很好的选择。无论是在反应堆还是在历史上都是如此。前向力的基本原理是径向力的优化和加权,以及杉山齿轮变速器的新加权。这些合成物可以改变。Zusammen mit dem Standardverfahren ergibt sich ein Framework für alle Anwendungsfälle.《启蒙》强调理论与实践。从理论上讲,本文主要讨论了杉山电机韦尔登的径向和径向旋转问题。在实践中,重力测量系统的集成和实验是一个很好的工具。Ein besonderes Interesse gilt der Planarität und dem Feedback Arc Set Problem.
英文摘要
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
  • 依托单位:
海外基金