1970 · 17 citations · 3 references
EngineeringComputer EngineeringElectrical EngineeringComputer-aided DesignDesign AutomationMicroelectronicsGraph AlgorithmsIntegrated Circuit DesignInterconnect DesignLayout DesignLayout OptimizationVery-large-scale Integration LayoutCircuit Graph TheoryComputer-aided Design For Integrated CircuitsGraph-theoretic Circuit FormulationLayout TechniquesPlacementPlacement Algorithms
A graph-theoretical method, with wiring and placement problems considered simultaneously, will be discussed. The approach has resulted in the development of a computer program affording automatic layout design of single-layer IC chips on smallest possible areas.
3
The dissection of rectangles into squares
Rachelle L. Brooks, Cedric A. B. Smith, A. H. Stone et al. · Duke Mathematical Journal · 1940 · 354 citations