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

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.

• Type: Conference
• Year: 2007
• Where: AGTIVE
• 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
• Keywords: AGTIVE 2007, Formal Languages, Graph Transformation Tool, Sierpinski Triangle, Well-known Fractal Structure