Graph-drawing algorithms geometries versus molecular mechanics in fullerenes

被引:8
|
作者
Kaufman, M
Pisanski, T
Lukman, D
Borstnik, B
Graovac, A
机构
[1] NATL INST CHEM,SL-1001 LJUBLJANA,SLOVENIA
[2] RUDJER BOSKOVIC INST,HR-11001 ZAGREB,CROATIA
关键词
D O I
10.1016/0009-2614(96)00769-5
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
The algorithms of Kamada-Kawai (KK) and Fruchterman-Reingold (FR) have been recently generalized (Pisanski et al., Croat. Chem. Acta 68 (1995) 283) in order to draw molecular graphs in three-dimensional space. The quality of KK and FR geometries is studied here by comparing them with the molecular mechanics (MM) and the adjacency matrix eigenvectors (AME) algorithm geometries, In order to compare different layouts of the same molecule, an appropriate method has been developed. Its application to a series of experimentally detected fullerenes indicates that the KK, FR and AME algorithms are able to reproduce plausible molecular geometries.
引用
收藏
页码:420 / 424
页数:5
相关论文
共 50 条
  • [1] Graph-drawing contest report
    Eades, P
    Marks, J
    Mutzel, P
    North, S
    [J]. GRAPH DRAWING, 1998, 1547 : 423 - 435
  • [2] Graph-drawing contest report
    Eades, P
    Marks, J
    [J]. GRAPH DRAWING, 1996, 1027 : 224 - 233
  • [3] Graph-drawing contest report
    Brandenburg, FJ
    Junger, M
    Marks, J
    Mutzel, P
    Schreiber, F
    [J]. GRAPH DRAWING, 1999, 1731 : 400 - 409
  • [4] Graph-drawing contest report
    Duncan, Christian A.
    Klau, Gunnar
    Kobourov, Stephen G.
    Sander, Georg
    [J]. GRAPH DRAWING, 2007, 4372 : 448 - +
  • [5] Graph-drawing contest report
    Biedl, T
    Brandenburg, FJ
    [J]. GRAPH DRAWING, 2002, 2265 : 513 - 521
  • [6] Graph-drawing contest report
    Brandenburg, FJ
    Duncan, CA
    Gansner, ER
    Kobourov, SG
    [J]. GRAPH DRAWING, 2004, 3383 : 512 - 516
  • [7] Graph-drawing contest report
    Duncan, CA
    Kobourov, SG
    Wagner, D
    [J]. GRAPH DRAWING, 2006, 3843 : 528 - 531
  • [8] Meta heuristic for graph drawing. Learning the optimal graph-drawing method for clustered graphs
    [J]. Niggemann, Oliver, 2000, ACM, New York, NY, United States
  • [9] USE OF A GENERAL GRAPH-DRAWING ALGORITHM IN THE CONSTRUCTION OF ASSOCIATION MAPS
    CRAVEN, TC
    [J]. PROCEEDINGS OF THE ASIS ANNUAL MEETING, 1992, 29 : 32 - 40
  • [10] Homotopy Height, Grid-Major Height and Graph-Drawing Height
    Biedl, Therese
    Chambers, Erin Wolf
    Eppstein, David
    De Mesmay, Arnaud
    Ophelders, Tim
    [J]. GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 468 - 481