Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools

Authors:
Gabriele Taentzer;Enrico Biermann;Dénes Bisztray;Bernd Bohnet;Iovka Boneva;Artur Boronat;Leif Geiger;Rubino Geiß;Ákos Horvath;Ole Kniemeyer;Tom Mens;Benjamin Ness;Detlef Plump;Tamás Vajk
Affiliations:
Philipps-Universität Marburg, Germany;Technische Universität Berlin, Germany;University of Leicester, UK;Universität Stuttgart, Germany;University of Twente, The Netherlands;University of Leicester, UK;Kassel University, Germany;Universität Karlsruhe, Germany;Budapest University of Technology and Economics, Hungary;BTU Cottbus, Germany;University of Mons-Hainaut, Belgium;Vanderbilt University, US;The University of York, UK;Budapest University of Technology and Economics, Hungary
Venue:
Applications of Graph Transformations with Industrial Relevance
Year:
2008

Citing 2
Cited 7

AGTIVE 2007 Graph Transformation Tool Contest

Applications of Graph Transformations with Industrial Relevance
The Modelling Platform GroIMP and the Programming Language XL

Applications of Graph Transformations with Industrial Relevance

Customizing grgen.net for model transformation

Proceedings of the third international workshop on Graph and model transformations
Relational Growth Grammars --- A Parallel Graph Transformation Approach with Applications in Biology and Architecture

Applications of Graph Transformations with Industrial Relevance
AGTIVE 2007 Graph Transformation Tool Contest

Applications of Graph Transformations with Industrial Relevance
The Graph Programming Language GP

CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
Efficient analysis and execution of correct and complete model transformations based on triple graph grammars

Proceedings of the First International Workshop on Model-Driven Interoperability
The edge of graph transformation: graphs for behavioural specification

Graph transformations and model-driven engineering
Applying incremental graph transformation to existing models in relational databases

ICGT'12 Proceedings of the 6th international conference on Graph Transformations

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider a large variety of solutions for the generation of Sierpinski triangles, one of the case studies for the AGTIVE graph transformation tool contest [15]. A Sierpinski triangle shows a well-known fractal structure. This case study is mostly a performance benchmark, involving the construction of all triangles up to a certain number of iterations. Both time and space performance are involved. The transformation rules themselves are quite simple.