RECTANGULAR DUALIZATION AND RECTANGULAR DISSECTIONS

被引：36

作者：

KOZMINSKI, KA ^{[1
]}

KINNEN, E ^{[1
]}

机构：

[1] UNIV ROCHESTER,DEPT ELECT ENGN,ROCHESTER,NY 14627

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1988年 / 35卷 / 11期

关键词：

Manuscript received September 17; 1987. This work was sup orted in part by Scientific Calculations; Inc; Fishers; NY; and by the $micon- ductor Research Corporation; Research Triangle Park; NC. 1711s paper was recommended by Associate Editor M. Ilic;

D O I：

10.1109/31.14464

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：1401 / 1416

页数：16

共 19 条

[1]

AHO SV, 1983, DATA STRUCTURES ALGO

[2]

Bhasker J., 1986, 23rd ACM/IEEE Design Automation Conference. Proceedings 1986 (Cat. No.86CH2288-9), P108, DOI 10.1145/318013.318031

[3]

BONDY JA, 1981, GRAPH THEORY APPLICA

[4]

Brooks R. L., 1940, DUKE MATH J, V7, P312, DOI 10.1215/S0012-7094-40-00718-9

[5]

BUCHANAN DS, 1983, SEP P IEEE INT C COM, P6

[6] WALL REPRESENTATIONS OF RECTANGULAR DISSECTIONS AND THEIR USE IN AUTOMATED SPACE ALLOCATION [J].

FLEMMING, U .

ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1978, 5 (02) :215-232

[7] AN ALGORITHM FOR EXHAUSTIVE GENERATION OF BUILDING FLOOR PLANS [J].

GALLE, P .

COMMUNICATIONS OF THE ACM, 1981, 24 (12) :813-825

[8]

GRASON J, 1971, 8TH P DAC, P170

[9]

GRASON J, 1970, THESIS CARNEGIEMELLO

[10]

GRASON J, 1968, EMERGING METHODS ENV, P170

← 1 2 →