MODEL AND SOLUTION STRATEGY FOR PLACEMENT OF RECTANGULAR BLOCKS IN THE EUCLIDEAN PLANE

被引:16
作者
ALON, A [1 ]
ASCHER, U [1 ]
机构
[1] UNIV BRITISH COLUMBIA,DEPT COMP SCI,VANCOUVER V6T 1W5,BC,CANADA
关键词
Manuscript received May 22. 1986. The research of the first author was supported in part under an NSERC (Canada) postgraduate scholarship. The second author was supported in part under NSERC grant A4306. The re- view of this paper was arranged by Associate Editor R. H. J. M. Otten. The authors are with the Department of Computer Science; University of British Columbia; Vancouver; B.C; Canada V6T IW5. IEEE Log Number 8718404;
D O I
10.1109/43.3171
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
36
引用
收藏
页码:378 / 386
页数:9
相关论文
共 36 条
  • [31] REICHL LE, 1980, MODERN COURSE STATIS, P363
  • [32] RICHARD BD, 1984, 21ST P ACM IEEE DES, P392
  • [33] ROTHERMEL HJ, 1983, 20TH P DES AUT C, P257
  • [34] SHA L, 1985, 22ND P DES AUT C, P602
  • [35] BACKBOARD WIRING PROBLEM - A PLACEMENT ALGORITHM
    STEINBERG, L
    [J]. SIAM REVIEW, 1961, 3 (01) : 37 - &
  • [36] Vecchi M. P., 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, VCAD-2, P215, DOI 10.1109/TCAD.1983.1270039