Paper Info
Title
Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools
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.
Year
DOI
Venue
2007
10.1007/978-3-540-89020-1_35
AGTIVE
Field
DocType
Volume
Discrete mathematics,Combinatorics,Fractal,Spacetime,Graph rewriting,Sierpinski triangle,Nested triangles graph,Metamodeling,Mathematics,Chaos game
Conference
5088
ISSN
Citations 
PageRank 
0302-9743
19
1.35
References 
Authors
5
14
Name
Order
Citations
PageRank
Gabriele Taentzer12667196.98
Enrico Biermann240923.83
Dénes Bisztray3916.23
Bernd Bohnet452438.19
Iovka Boneva512412.41
Artur Boronat628614.20
Leif Geiger714515.36
Rubino Geiß819012.61
Ákos Horváth937926.87
Ole Kniemeyer10838.01
Tom Mens113018181.32
Benjamin Ness12232.13
Detlef Plump1360462.14
tamas vajk14667.77