| authors |
Shaviv, Edna, Hashimshony, Rivka and Wachman, A. |
| year |
1974 |
| title |
Decomposition of a Multi-Cell Complex -- A Problem in Physical Design |
| source |
November, 1974. 8 p. : ill., diagrams. includes bibliography |
| summary |
A method for decomposition of a multi-cell complex is suggested. The algorithm is based on successive splitting steps. At each step the set of elements is subdivided into at least two subgroups. The decomposition is carried out by translating the incidence matrix into a directed network and then applying a minimum-cut algorithm for finding the optimum cut-set. Various architectural constraints are incorporated in the decomposition algorithm. An example of an elementary school design problem is given to illustrate the suggested algorithm |
| keywords |
architecture, problem solving, algorithms, decomposition, graphs, synthesis, optimization, space allocation, layout, floor plans |
| series |
CADline |
| email |
|
| references |
Content-type: text/plain
|
| last changed |
2003/06/02 10:24 |
|
