The problem of automated building design is considered. A new graph-th
eory based model is suggested for representing and solving the problem
. The model is embodied in a detailed algorithm for generating floorpl
ans that meet specified constraints. A prototype system based on this
algorithm has produced accurate building plans that are comparable to
those designed by (human) architects.