AN ALGORITHM FOR DRAWING GENERAL UNDIRECTED GRAPHS

被引：1628
作者：
KAMADA, T
KAWAI, S
机构：
[1] Univ of Tokyo, Japan
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 31卷 / 01期
关键词：
21;
D O I：
10.1016/0020-0190(89)90102-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：7 / 15
页数：9
相关论文
共 21 条
[1]   A LAYOUT ALGORITHM FOR DATA FLOW DIAGRAMS [J].
BATINI, C ;
NARDELLI, E ;
TAMASSIA, R .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (04) :538-546
[2]   ON THE OPTIMAL LAYOUT OF PLANAR GRAPHS WITH FIXED BOUNDARY [J].
BECKER, B ;
HOTZ, G .
SIAM JOURNAL ON COMPUTING, 1987, 16 (05) :946-972
[3]  
Behzad M., 1979, GRAPHS DIGRAPHS
[4]   AUTOMATIC DISPLAY OF HIERARCHIZED GRAPHS FOR COMPUTER-AIDED DECISION-ANALYSIS [J].
CARPANO, MJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (11) :705-715
[5]   AN EFFICIENT ALGORITHM FOR GRAPH ISOMORPHISM [J].
CORNEIL, DG ;
GOTLIEB, CC .
JOURNAL OF THE ACM, 1970, 17 (01) :51-&
[6]  
Eades P., 1984, C NUMERANTIUM, V42, P149, DOI DOI 10.1007/3-540-63938-1_
[7]   ALGORITHM-97 - SHORTEST PATH [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345
[8]  
Hopcroft J. E., 1973, Journal of Computer and System Sciences, V7, P323, DOI 10.1016/S0022-0000(73)80013-3
[9]  
KAMADA T, 1988, 887 U TOK DEP INF SC
[10]   A FAST BACKTRACK ALGORITHM FOR GRAPH ISOMORPHISM [J].
MITTAL, HB .
INFORMATION PROCESSING LETTERS, 1988, 29 (02) :105-110
123