Self-assembly of discrete self-similar fractals

Natural Computing

Volumn 9, Issue 1, 2010, Pages 135-172

  Patitz, Matthew J ^a   Summers, Scott M ^a  

^a Iowa State University   (United States)

Author keywords

Local determinism; Self assembly; Self similar fractal; Tile Assembly Model

Indexed keywords

ARTICLE; FRACTAL ANALYSIS; GEOMETRY; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PERIODICITY; TEMPERATURE; THEORETICAL STUDY; TILE ASSEMBLY MODEL;

EID: 77949919019     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-009-9147-7     Document Type: Article

References (18)

1. Adleman LM, Cheng Q, Goel A, Huang M-D, Kempe D, de Espanés PM, Rothemund PWK (2002) Combinatorial optimization problems in self-assembly. In: Proceedings of the thirty-fourth annual ACM symposium on theory of computing, pp 23-32
2. Adleman LM, Kari J, Kari L, Reishus D (2002) On the decidability of self-assembly of infinite ribbons. In: Proceedings of the 43rd annual IEEE symposium on foundations of computer science, pp 530-537
3. Aggarwal G, Goldwasser MH, Kau M-Y, Schweller RT (2004) Complexities for generalized models of self-assembly. In: Proceedings of ACM-SIAM symposium on discrete algorithms
4. Doty D, Gu X, Lutz JH, Mayordomo E, Moser P (2005) Zeta-dimension. In: Proceedings of the thirtieth international symposium on mathematical foundations of computer science, Springer-Verlag, NY, pp 283-294
5. Graham RL, Knuth DE, Patashnik O (1994) Concrete mathematics. Addison-Wesley, Reading
6. Kao M-Y, Schweller RT (2007) Reducing tile complexity for self-assembly through temperature programming. In: Proceedings of the 17th annual ACM-SIAM symposium on discrete algorithms (SODA 2006), Miami, Florida, Jan 2006, pp 571-580
7. Kao M-Y, Schweller RT (2008) Randomized self-assembly for approximate shapes, International Colloqium on Automata, Languages, and Programming (ICALP) In: Aceto L, Damgård I, Goldberg LA, Halldórsson MM, Ingólfsdóttir A, Walukiewicz I (eds) Lecture notes in computer science, vol 5125. Springer, Berlin, pp 370-384
8. Kautz SM, Lathrop JI (2009) Self-assembly of the Sierpinski carpet and related fractals. In: Proceedings of the fifteenth international meeting on DNA computing and molecular programming, Fayetteville, Arkansas, USA, 8-11 June 2009 (to appear)
9. Lathrop JI, Lutz JH, Patitz Matthew J, Summers SM (2008) Computability and complexity in self-assembly. In: Proceedings of the fourth conference on computability in Europe Athens, Greece, 15-20 June 2008
10. JI Lathrop JH Lutz SM Summers 2009 Strict self-assembly of discrete Sierpinski triangles Theor Comp Sci 410 384 405 1160.68012 10.1016/j.tcs.2008. 09.062 2493987
11. Majumder U, LaBean TH, and Reif JH (2007) Activatable tiles for compact error-resilient directional assembly. In: Thirteenth international meeting on DNA computing (DNA 13), Memphis, Tennessee, 4-8 June 2007
12. Rothemund PWK (2001) Theory and experiments in algorithmic self-assembly. Ph.D. thesis, University of Southern California, December
13. Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract), STOC '00. In: Proceedings of the thirty-second annual ACM symposium on theory of computing, New York, USA, ACM, pp 459-468
14. NC Seeman 1982 Nucleic-acid junctions and lattices J Theor Biol 99 237 247 10.1016/0022-5193(82)90002-9
15. D Soloveichik E Winfree 2007 Complexity of self-assembled shapes SIAM J Comp 36 6 1544 1569 1136.68029 10.1137/S0097539704446712 2299414
16. H Wang 1961 Proving theorems by pattern recognition-II Bell Syst Tech J XL 1 1 41
17. Wang H (1963) Dominoes and the AEA case of the decision problem. In: Proceedings of the symposium on mathematical theory of automata, New York, 1962, Polytechnic Press of Polytechnic Institute of Brooklyn, Brooklyn, NY, pp 23-55
18. Winfree E (1998) Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology, June