ALGORITHMIC ASPECTS OF ONE-DIMENSIONAL LAYOUT COMPACTION

被引:27
作者
DOENHARDT, J [1 ]
LENGAUER, T [1 ]
机构
[1] UNIV SAARLAND,D-6600 SAARBRUCKEN,FED REP GER
关键词
D O I
10.1109/TCAD.1987.1270329
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:863 / 878
页数:16
相关论文
共 27 条
[1]  
AHO AV, 1972, SIAM J COMPUTING JUN, P131
[2]  
AKERS SB, 1970, 7TH P DES AUT WORKSH, P7
[3]   LAYOUT AID FOR THE DESIGN OF VLSI CIRCUITS [J].
AUERBACH, RA ;
LIN, BW ;
ELSAYED, EA .
COMPUTER-AIDED DESIGN, 1981, 13 (05) :271-276
[4]  
Bellman R., 1958, Q APPL MATH, V16, P87
[5]  
DOENHARDT J, 1984, THESIS U SAARLANDES
[6]  
DUNLOP AE, 1980, 17TH P DES AUT C, P595
[7]  
Entenman G., 1985, 22nd ACM/IEEE Design Automation Conference Proceedings 1985 (Cat. No.85CH2142-8), P69, DOI 10.1145/317825.317835
[8]  
Garey MR., 1979, COMPUTERS INTRACTABI
[9]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[10]  
HANCZAKOWSKI A, 1981, SPR VLSI COMPCON, P374