ALGORITHMS FOR PLANE REPRESENTATIONS OF ACYCLIC DIGRAPHS

被引:150
作者
DIBATTISTA, G [1 ]
TAMASSIA, R [1 ]
机构
[1] UNIV ILLINOIS, COORDINATED SCI LAB, URBANA, IL 61801 USA
关键词
* Work partially suppo rted by Istituto Centrale di Statistica (ISTAT); Progetto Finalizzato Trasporti CNR; and National Science Foundation Grant ECS-84-10902. ** Present affiliation: Department of Computer Science; Brown University; Providence; U.S.A;
D O I
10.1016/0304-3975(88)90123-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
36
引用
收藏
页码:175 / 198
页数:24
相关论文
共 35 条
  • [1] A LAYOUT ALGORITHM FOR DATA FLOW DIAGRAMS
    BATINI, C
    NARDELLI, E
    TAMASSIA, R
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (04) : 538 - 546
  • [2] Birkhoff G, 1967, AM MATH SOC C PUBLIC, VXXV
  • [3] AUTOMATIC DISPLAY OF HIERARCHIZED GRAPHS FOR COMPUTER-AIDED DECISION-ANALYSIS
    CARPANO, MJ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (11): : 705 - 715
  • [4] CHIBA N, 1985, ACTA INFORM, V22, P187, DOI 10.1007/BF00264230
  • [5] Chiba Norishige, 1984, PROGR GRAPH THEORY, V173, P153
  • [6] DIBATTISTA G, 1987, LECT NOTES COMPUT SC, V246, P277
  • [7] EADES P, 1985, 60 U QUEENSL DEP COM
  • [8] EADES P, 1986, ARS COMBINATORIA A, V21, P89
  • [9] Eades P., 1986, 69 U QUEENSL DEP COM
  • [10] Even S., 1976, Theoretical Computer Science, V2, P339, DOI 10.1016/0304-3975(76)90086-4