A Survey of Different Graph Structures Used in Modeling Design, Engineering and Computer Science Problems
| Autor: | Grażyna Ślusarczyk, Anna Paszyńska, Barbara Strug, Wojciech Palacz |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
graphs
FEM Theoretical computer science Computer science Process (engineering) Computation design Composition (combinatorics) Graph Model engineering Finite element method graph transformations Representation (mathematics) Engineering design process graph-based knowledge representation MathematicsofComputing_DISCRETEMATHEMATICS |
| Zdroj: | Mechanisms and Machine Science ISBN: 9783030767860 |
| DOI: | 10.1007/978-3-030-76787-7_12 |
| Popis: | The paper presents several types of graphs used to model engineering, design, and computer science problems. In the described approach, graphs are used as the representation of the knowledge related to the considered problem, while so-called graph transformations are used to model the process of solving the problem. In the paper, different types of graphs and corresponding graph transformations, as well as their application to model design, engineering, and computer science problems, are presented. The labelled, attributed, directed and undirected variants of standard graphs, composition graphs, hierarchical composition graphs, hypergraphs, hierarchical hypergraphs, layout, and hierarchical layout graphs, as well as multi-hierarchical graphs are considered. The paper presents several applications of the described graph-based approach in architectural and engineering design, computational grids, Finite Element Method computations as well as in computer games. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|