EMBEDDING GRAPHS IN BOOKS - A LAYOUT PROBLEM WITH APPLICATIONS TO VLSI DESIGN

被引：170

作者：

CHUNG, FRK

LEIGHTON, FT

ROSENBERG, AL

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

[2] MIT,DEPT MATH,CAMBRIDGE,MA 02139

[3] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

[4] DUKE UNIV,DEPT COMP SCI,DURHAM,NC 27706

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1987年 / 8卷 / 01期

关键词：

D O I：

10.1137/0608002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：33 / 58

页数：26

共 31 条

[11]

GAMES RA, 1986, UNPUB ALGORITHMICA

[12] THE COMPLEXITY OF COLORING CIRCULAR ARCS AND CHORDS [J].

GAREY, MR ;

JOHNSON, DS ;

MILLER, GL ;

PAPADIMITRIOU, CH .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (02) :216-227

[13]

HAMMERSLEY JM, 1972, 6TH P BERK S MATH ST, V1, P345

[14]

Heath L., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P74, DOI 10.1109/SFCS.1984.715903

[15]

Heath L.S, 1985, THESIS U N CAROLINA

[16]

HEATH LS, 1985, COMMUNICATION

[17] GRAPHS THAT ARE ALMOST BINARY-TREES [J].

HONG, JW ;

ROSENBERG, AL .

SIAM JOURNAL ON COMPUTING, 1982, 11 (02) :227-242

[18]

MUDER DJ, 1985, BOOK EMBEDDINGS REGU

[19]

Petersen J., 1891, ACTA MATH-DJURSHOLM, V15, P193, DOI DOI 10.1007/BF02392606

[20]

RAGHAVAN R, 1983, IEEE T COMPUT, V32, P209, DOI 10.1109/TC.1983.1676213

← 1 2 3 4 →