Automatic floorplan design

Proceedings - Design Automation Conference

Volumn , Issue , 1982, Pages 261-267

  Otten, Ralph H J M ^a,b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ASPECT RATIO; COMPUTER AIDED DESIGN; FORESTRY;

DISTANCE MATRICES; FLOORPLAN DESIGN; FLOORPLANS; INTERACTIVE ENVIRONMENTS; OPTIMALITY; PARTIAL STRUCTURES; SLICING STRUCTURE; TOPDOWN;

TREES (MATHEMATICS);

EID: 85031277343     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.1982.1585510     Document Type: Conference Paper

References (9)

1. J.L. Bentley, Multidimensional binary search trees used for associative searching, Comm. of the ACM, Vol. 18 - nr. 9, pp. 509-517, 1975.
2. C. Eckart & G. Young, The approximation of one matrix by another of lower rank, Psychometrika, Vol. 1, pp. 211-218, 1936.
3. P.C. Gilmore & R.E. Gomory, Multistage cutting stock problems of two and more dimensions, Oper. Res., Vol. 13, pp. 94-120, 1963.
4. W.R. Heller, An algorithm for chip planning, Caltech Silicon Structures Project Memo 2806, 1979.
5. U. Lauther, A min-cut placement algorithm for general cell assemblies based on a graph representation, J. of Dig. Syst., Vol. 4 - nr. 1, pp. 21-34, 1980.
6. K. Menger, Untersuchungen über allgemeine Metrik, Math. Ann., Vol. 100, pp. 75-163, 1928.
7. R.H.J.M. Otten, Complexity and diversity in ic layout design, Proc. of ICCC, pp. 764-767, 1980.
8. R.H.J.M. Otten, On vlsi layout design automation, Hardware and software concepts in vlsi (ed. G. Rabbat), Van Nost-rand Reinhold Co., 1982.
9. I.J. Schoenberg, Remarks to Maurice Fréchet's article "Sur la définition axiomatique d'une classe d'espace distanciés vector-iellement applicable sur l'espace de Hilbert", Ann. of Math., Vol. 36, pp. 724-732, 1935.