Universität Karlsruhe
Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools

Konferenzartikel

[Tae:07]Rubino Geiß, Gabriele Taentzer and Enrico Biermann and Dénes Bisztray and Bernd Bohnet and Iovka Boneva and Artur Boronat and Leif Geiger and Ákos Horvath and Ole Kniemeyer and Tom Mens and Benjamin Ness et al, Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools, A. Schürr and M. Nagl and A. Zündorf (Ed.), Proc. 3rd Intl. Workshop on Applications of Graph Transformation with Industrial Relevance (AGTIVE '07), Springer, 2008 (http://www.springerlink.com/content/105633/).

Zusammenfassung

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

[Erzeuge bibTeX Eintrag]

Autoren

Alumni
Dr. Rubino Geiß
Login
Links