An efficient implementation of Sugiyama's algorithm for layered graph drawing

被引：0
|
作者：
Eiglsperger, Markus [1 ]
Siebenhaller, Martin [2 ]
Kaufmann, Michael [2 ]
机构：
[1] Universität Konstanz, Fakultät für Informationswissenschaften, 78457 Konstanz, Germany
[2] Universität Tübingen, WSI für Informatik, Sand 13, 72076 Tübingen, Germany
来源：
Lect. Notes Comput. Sci. | 1600年 / 155-166期
关键词：
Compendex;
D O I：
12th International Symposium on Graph Drawing, GD 2004
中图分类号：
学科分类号：
摘要：
Computer software - Drawing (graphics) - Linearization - Visualization
引用
收藏
相关论文
共 50 条
  • [1] An efficient implementation of Sugiyama's algorithm for layered graph drawing
    Eiglsperger, M
    Siebenhaller, M
    Kaufmann, M
    GRAPH DRAWING, 2004, 3383 : 155 - 166
  • [2] New approach for ventilation network graph drawing based on Sugiyama method and GA-SA algorithm
    Deng, Li-jun
    Liu, Jian
    Computer Modelling and New Technologies, 2014, 18 (08): : 45 - 49
  • [3] On the parameterized complexity of layered graph drawing
    Dujmovic, Vida
    Fellows, Michael R.
    Kitching, Matthew
    Liotta, Giuseppe
    McCartin, Catherine
    Nishimura, Naomi
    Ragde, Prabhakar
    Rosamond, Frances
    Whitesides, Sue
    Wood, David R.
    ALGORITHMICA, 2008, 52 (02) : 267 - 292
  • [4] On the Parameterized Complexity of Layered Graph Drawing
    Vida Dujmović
    Michael R. Fellows
    Matthew Kitching
    Giuseppe Liotta
    Catherine McCartin
    Naomi Nishimura
    Prabhakar Ragde
    Frances Rosamond
    Sue Whitesides
    David R. Wood
    Algorithmica, 2008, 52 : 267 - 292
  • [5] An efficient parallel algorithm for two-layer planarization in graph drawing
    Xu, XS
    Tang, Z
    Wang, RL
    Cao, QP
    Zeng, GZ
    Tamura, H
    Ishii, M
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1496 - 1499
  • [6] An algorithm for drawing a hierarchical graph
    Eades, P
    Lin, XM
    Tamassia, R
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (02) : 145 - 155
  • [7] Algorithm for drawing multistage graph
    Huang, Jingwei
    Fu, Ningya
    Wuhan Shuili Dianli Daxue Xuebao/Journal of Wuhan University of Hydraulic and Electric Engineering, 1997, 30 (02): : 79 - 81
  • [8] Edge Label Placement in Layered Graph Drawing
    Schulze, Christoph Daniel
    Wechselberg, Nis
    von Hanxleden, Reinhard
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2018, 2018, 10871 : 71 - 78
  • [9] Layered Graph Drawing for Visualizing Evaluation Structures
    Onoue, Yosuke
    Kukimoto, Nobuyuki
    Sakamoto, Naohisa
    Misue, Kazuo
    Koyamada, Koji
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2017, 37 (02) : 20 - 30
  • [10] Efficient implementation of Schoof's algorithm
    Izu, T
    Kogure, J
    Noro, M
    Yokoyama, K
    ADVANCES IN CRYPTOLOGY - ASIACRYPT'98, 1998, 1514 : 66 - 79
12345