PLANAR GRID EMBEDDING IN LINEAR TIME

被引：98

作者：

TAMASSIA, R ^{[1
]}

TOLLIS, IG ^{[1
]}

机构：

[1] UNIV TEXAS,DEPT COMP SCI,RICHARDSON,TX 75083

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1989年 / 36卷 / 09期

关键词：

D O I：

10.1109/31.34669

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：1230 / 1234

页数：5

共 19 条

[1]

Aggarwal A., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P186, DOI 10.1109/SFCS.1985.37

[2] A LAYOUT ALGORITHM FOR DATA FLOW DIAGRAMS [J].

BATINI, C ;

NARDELLI, E ;

TAMASSIA, R .

[3]

BONDY JA, 1976, GRAPH THEORY APPLICA

[4] ALGORITHMS FOR PLANE REPRESENTATIONS OF ACYCLIC DIGRAPHS [J].

DIBATTISTA, G ;

TAMASSIA, R .

[5]

DUNLOP AE, 1980, 17TH P DES AUT C MIN

[6]

Even S., 1979, GRAPH ALGORITHMS

[7]

HSUEH MY, 1979, THESIS U CALIFORNIA

[8]

NIEDRINGHAUS W, 1979, 253 COMP SCI PRINC U

[9]

Otten R. H. J. M., 1978, Proceedings of the 1978 IEEE International Symposium on Circuits and Systems, P914

[10]

ROSENTIEHL P, 1986, DISCRETE COMPUT GEOM, V1, P342