Partitioning of Tall Buildings Using Bubble Graph Representation

In this paper it is shown that the current methods of graph representation used for finite-element mesh partitioning are inappropriate for tall buildings, where the mesh will generally consist of both one and two dimensional elements. A new graph representation, called the bubble graph, is proposed and the results of decomposing these graphs using standard graph partitioning tools are presented. The new graph representation is shown to be appropriate for the partitioning of finite-element meshes of tall buildings.