authors 
Shaviv, Edna, Hashimshony, Rivka and Wachman, A. 
year 
1974 
title 
Decomposition of a MultiCell Complex  A Problem in Physical Design 
source 
November, 1974. 8 p. : ill., diagrams. includes bibliography 
summary 
A method for decomposition of a multicell 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 minimumcut algorithm for finding the optimum cutset. 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 
arredna@techunix.technion.ac.il 
references 
Contenttype: text/plain

last changed 
2003/06/02 08:24 
