CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

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 arredna@techunix.technion.ac.il
references Content-type: text/plain
last changed 2003/06/02 08:24
HOMELOGIN (you are user _anon_576346 from group guest) Works Powered by SciX Open Publishing Services 1.002