GRAPH DRAWING BY FORCE-DIRECTED PLACEMENT

被引：3614
|
作者：
FRUCHTERMAN, TMJ [1 ]
REINGOLD, EM [1 ]
机构：
[1] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801
来源：
SOFTWARE-PRACTICE & EXPERIENCE | 1991年 / 21卷 / 11期
关键词：
GRAPH DRAWING; FORCE-DIRECTED PLACEMENT; MULTILEVEL TECHNIQUES; SIMULATED ANNEALING;
D O I：
10.1002/spe.4380211102
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We present a modification of the spring-embedder model of Eades [Congressus Numerantium, 42, 149-160, (1984)] for drawing undirected graphs with straight edges. Our heuristic strives for uniform edge lengths, and we develop it in analogy to forces in natural systems, for a simple, elegant, conceptually-intuitive, and efficient algorithm.
引用
收藏
页码：1129 / 1164
页数：36
相关论文
共 50 条
  • [1] Hypergraph Drawing by Force-Directed Placement
    Arafat, Naheed Anjum
    Bressan, Stephane
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2017, PT II, 2017, 10439 : 387 - 394
  • [2] Accelerating Force-Directed Graph Drawing with RT Cores
    Zellmann, Stefan
    Weier, Martin
    Wald, Ingo
    [J]. 2020 IEEE VISUALIZATION CONFERENCE - SHORT PAPERS (VIS 2020), 2020, : 96 - 100
  • [3] Curvilinear graph drawing using the force-directed method
    Finkel, B
    Tamassia, R
    [J]. GRAPH DRAWING, 2004, 3383 : 448 - 453
  • [4] FlexGD : A Flexible Force-directed Model for Graph Drawing
    Kermarrec, Anne-Marie
    Moin, Afshin
    [J]. 2013 IEEE SYMPOSIUM ON PACIFIC VISUALIZATION (PACIFICVIS), 2013, : 217 - 224
  • [5] Force-Directed Lombardi-Style Graph Drawing
    Chernobelskiy, Roman
    Cunningham, Kathryn I.
    Goodrich, Michael T.
    Kobourov, Stephen G.
    Trott, Lowell
    [J]. GRAPH DRAWING, 2012, 7034 : 320 - +
  • [6] Graph Drawing by Force-Directed Method in Mirror Frames
    Lee, Jing
    Pei, Ching-Hsing
    [J]. 2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [7] An experimental comparison of force-directed and randomized graph drawing algorithms
    Brandenburg, FJ
    Himsolt, M
    Rohrer, C
    [J]. GRAPH DRAWING, 1996, 1027 : 76 - 87
  • [8] A New Method to optimize the Force-directed placement for 3D large graph drawing
    Dodo, Meva
    Andriamanampisoa, Fenohery
    Torguet, Patrice
    Jessel, Jean Pierre
    [J]. AFRIGRAPH 2007: 5TH INTERNATIONAL CONFERENCE ON VIRTUAL REALITY, COMPUTER GRAPHICS, VISUALIZATION AND INTERACTION IN AFRICA, 2007, : 145 - 149
  • [9] Vertex-Neighboring Multilevel Force-Directed Graph Drawing
    Toosi, Farshad Ghassemi
    Nikolov, Nikola S.
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 2996 - 3001
  • [10] A Force-directed Graph Drawing based on the Hierarchical Individual Timestep Method
    Matsubayashi, T.
    Yamada, T.
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 21, 2007, 21 : 218 - 223
12345