Partitioning of tall buildings using bubble graph representation

B. H V Topping, P. Iványi

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)178-183
Number of pages6
JournalJournal of Computing in Civil Engineering
Volume15
Issue number3
DOIs
Publication statusPublished - Jul 2001

Fingerprint

Tall buildings

Cite this

Topping, B. H V ; Iványi, P. / Partitioning of tall buildings using bubble graph representation. In: Journal of Computing in Civil Engineering. 2001 ; Vol. 15, No. 3. pp. 178-183.
@article{b09981688d8249fe855364e3a5ed882b,
title = "Partitioning of tall buildings using bubble graph representation",
abstract = "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.",
author = "Topping, {B. H V} and P. Iv{\'a}nyi",
year = "2001",
month = "7",
doi = "10.1061/(ASCE)0887-3801(2001)15:3(178)",
language = "English",
volume = "15",
pages = "178--183",
journal = "Journal of Computing in Civil Engineering",
issn = "0887-3801",
publisher = "American Society of Civil Engineers (ASCE)",
number = "3",

}

Partitioning of tall buildings using bubble graph representation. / Topping, B. H V; Iványi, P.

In: Journal of Computing in Civil Engineering, Vol. 15, No. 3, 07.2001, p. 178-183.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Partitioning of tall buildings using bubble graph representation

AU - Topping, B. H V

AU - Iványi, P.

PY - 2001/7

Y1 - 2001/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0035398037&partnerID=8YFLogxK

U2 - 10.1061/(ASCE)0887-3801(2001)15:3(178)

DO - 10.1061/(ASCE)0887-3801(2001)15:3(178)

M3 - Article

VL - 15

SP - 178

EP - 183

JO - Journal of Computing in Civil Engineering

JF - Journal of Computing in Civil Engineering

SN - 0887-3801

IS - 3

ER -