{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:26:33Z","timestamp":1768029993243,"version":"3.49.0"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T00:00:00Z","timestamp":1313539200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1007\/s11047-011-9268-7","type":"journal-article","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T17:35:27Z","timestamp":1313602527000},"page":"323-338","source":"Crossref","is-referenced-by-count":28,"title":["Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model"],"prefix":"10.1007","volume":"11","author":[{"given":"Jennifer E.","family":"Padilla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenyan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadrian C.","family":"Seeman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,8,17]]},"reference":[{"key":"9268_CR1","doi-asserted-by":"crossref","unstructured":"Abel Z, Benbernou N, Damian M, Demaine E, Demaine M, Flatland R, Kominers S, Schweller R (2010) Shape replication through self-assembly and RNase enzymes. In: SODA 2010: proceedings of the twenty-first annual ACM-SIAM symposium on discrete algorithms, Austin, Texas. Society for Industrial and Applied Mathematics, Philadelphia, pp 1045\u20131064","DOI":"10.1137\/1.9781611973075.85"},{"key":"9268_CR2","unstructured":"Adleman LM (2000) Towards a mathematical theory of self-assembly. Computer Science Technical Report 00-722, University of Southern California"},{"key":"9268_CR3","doi-asserted-by":"crossref","unstructured":"Adleman L, Cheng Q, Goel A, Huang M-D, Kempe D, de Espan\u00e9s PM, Rothemund PWK (2002) Combinatorial optimization problems in self-assembly. In: Proceedings of the thirty-fourth annual ACM symposium on theory of computing, Montr\u00e9al, QC, Canada, pp 23\u201332","DOI":"10.1145\/509907.509913"},{"key":"9268_CR4","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1137\/S0097539704445202","volume":"34","author":"G Aggarwal","year":"2005","unstructured":"Aggarwal G, Cheng Q, Goldwasser MH, Kao M-Y, de Espan\u00e9s PM, Schweller RT (2005) Complexities for generalized models of self-assembly. SIAM J Comput 34:1493\u20131515","journal-title":"SIAM J Comput"},{"issue":"4","key":"9268_CR5","doi-asserted-by":"crossref","first-page":"470","DOI":"10.1016\/j.jmgm.2006.03.005","volume":"25","author":"JJ Birac","year":"2006","unstructured":"Birac JJ, Sherman WB, Kopatsch J, Constantinou PE, Seeman NC (2006) Architecture with GIDEON, a program for design in structural DNA nanotechnology. J Mol Graph Model 25(4):470\u2013480","journal-title":"J Mol Graph Model"},{"key":"9268_CR6","doi-asserted-by":"crossref","unstructured":"Carbone A, Seeman NC (2004) Molecular tiling and DNA self-assembly. In: Aspects of molecular computing. LNCS, vol 2950. Springer, New York, pp 61\u201383","DOI":"10.1007\/978-3-540-24635-0_5"},{"key":"9268_CR7","doi-asserted-by":"crossref","unstructured":"Chen H-L, Doty D (2011) Parallelism and time in hierarchical self-assembly. arXiv:1104.5226v1","DOI":"10.1137\/1.9781611973099.92"},{"key":"9268_CR8","unstructured":"Cheng Q, Goel A, de Espan\u00e9s PM (2004) Optimal self-assembly of counters at temperature two. In: Proceedings of the first conference on foundations of nanoscience: self-assembled architectures and devices, Snowbird, UT"},{"issue":"11","key":"9268_CR9","doi-asserted-by":"crossref","first-page":"1208","DOI":"10.1038\/nbt.1692","volume":"28","author":"HMT Choi","year":"2010","unstructured":"Choi HMT, Chang JY, Trinh LA, Padilla JE, Fraser SE, Pierce NA (2010) Programmable in situ amplification for multiplexed imaging of mRNA expression. Nat Biotechnol 28(11):1208\u20131212","journal-title":"Nat Biotechnol"},{"issue":"3","key":"9268_CR10","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"ED Demaine","year":"2008","unstructured":"Demaine ED, Demaine ML, Fekete SP, Ishaque M, Rafalin E, Schweller RT, Souvaine DL (2008) Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues. Nat Comput 7(3):347\u2013370","journal-title":"Nat Comput"},{"key":"9268_CR11","unstructured":"Demaine ED, Patitz M, Schweller R, Summers S (2011) Self-assembly of arbitrary shapes using RNAse enzymes: meeting the Kolmogorov bound with small scale factor. In: Schwentick T, D\u00fcrr C (eds) STACS 2011: proceedings of the 28th international symposium on theoretical aspects of computer science, Dortmund, Germany, pp 201\u2013212"},{"issue":"43","key":"9268_CR12","doi-asserted-by":"crossref","first-page":"15275","DOI":"10.1073\/pnas.0407024101","volume":"101","author":"RM Dirks","year":"2004","unstructured":"Dirks RM, Pierce NA (2004) Triggered amplification by hybridization chain reaction. Proc Natl Acad Sci USA 101(43):15275\u201315278","journal-title":"Proc Natl Acad Sci USA"},{"key":"9268_CR13","unstructured":"Doty D, Lutz JH, Patitz MJ, Summers SM, Woods D (2009) Intrinsic universality in self-assembly. In: Proceedings of the 27th international symposium on theoretical aspects of computer science, Nancy, France"},{"key":"9268_CR14","doi-asserted-by":"crossref","unstructured":"Doty D, Patitz MJ, Reishus D, Schweller RT, Summers SM (2010) Strong fault-tolerance for self-assembly with fuzzy temperature. In: FOCS 2010: proceedings of the 51st annual IEEE symposium on foundations of computer science, Nevada, USA, pp 417\u2013426","DOI":"10.1109\/FOCS.2010.47"},{"key":"9268_CR15","doi-asserted-by":"crossref","unstructured":"Doty D, Kari L, Masson B (2011) Negative interactions in irreversible self-assembly. In: Sakakibara Y, Mi Y (eds) DNA computing and molecular programming. Lecture Notes in Computer Science, vol 6518. Springer, Berlin, Heidelberg, pp 37\u201348","DOI":"10.1007\/978-3-642-18305-8_4"},{"key":"9268_CR16","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0304-3975(99)00027-4","volume":"221","author":"B Durand","year":"1999","unstructured":"Durand B (1999) Tilings and quasiperiodicity. Theor Comput Sci 221:61\u201375","journal-title":"Theor Comput Sci"},{"issue":"4","key":"9268_CR17","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.exmath.2008.02.001","volume":"26","author":"NP Frank","year":"2008","unstructured":"Frank NP (2008) A primer of substitution tilings of the euclidean plane. Expo Math 26(4):295\u2013326","journal-title":"Expo Math"},{"key":"9268_CR18","doi-asserted-by":"crossref","unstructured":"Goodman-Strauss C (1999) Aperiodic hierarchical tilings. In: Foams, emulsions, and cellular materials (Carg\u00e8se, 1997). NATO advanced science institutes series E: applied sciences, vol 354. Kluwer, Dordrecht, pp 481\u2013496","DOI":"10.1007\/978-94-015-9157-7_28"},{"key":"9268_CR19","volume-title":"Tilings and patterns","author":"B Gr\u00fcnbaum","year":"1987","unstructured":"Gr\u00fcnbaum B, Shephard GC (1987) Tilings and patterns. Freeman, New York"},{"key":"9268_CR20","doi-asserted-by":"crossref","unstructured":"Lafitte G, Weiss M (2008a) Computability of tilings. In: Fifth IFIP international conference on theoretical computer science-TCS 2008: IFIP 20th World Computer Congress, TC 1, Foundations of Computer Science, September 7\u201310, 2008, Milano, Italy, pp 187\u2013201","DOI":"10.1007\/978-0-387-09680-3_13"},{"key":"9268_CR21","unstructured":"Lafitte G, Weiss M (2008b) Simulations between tilings. In: Beckmann A, Dimitracopoulos C, L\u00f6we B (eds) Fourth conference on computability in Europe, CiE 2008. Logic and theory of algorithms, p 264"},{"key":"9268_CR22","doi-asserted-by":"crossref","unstructured":"Lathrop JI, Lutz JH, Patitz MJ, Summers SM (2008) Computability and complexity in selfassembly. In: Beckmann A, Dimitracopoulos C, L\u00f6we B (eds) Logic and theory of algorithms. Lecture Notes in Computer Science, vol 5028. Springer, Berlin, Heidelberg, pp 349\u2013358","DOI":"10.1007\/978-3-540-69407-6_38"},{"issue":"5","key":"9268_CR23","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1021\/ja982824a","volume":"121","author":"F Liu","year":"1999","unstructured":"Liu F, Sha R, Seeman NC (1999) Modifying the surface features of two-dimensional DNA crystals. J Am Chem Soc 121(5):917\u2013922","journal-title":"J Am Chem Soc"},{"issue":"1","key":"9268_CR24","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1002\/anie.201005911","volume":"50","author":"W Liu","year":"2011","unstructured":"Liu W, Zhong H, Wang R, Seeman NC (2011) Crystalline two-dimensional DNA origami arrays. Angew Chem 50(1):264\u2013267","journal-title":"Angew Chem"},{"issue":"7295","key":"9268_CR25","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1038\/nature09012","volume":"465","author":"K Lund","year":"2010","unstructured":"Lund K, Manzo AJ, Dabby N, Michelotti N, Johnson-Buck A, Nangreave J, Taylor S, Pei R, Stojanovic MN, Walter NG, Winfree E, Yan H (2010) Molecular robots guided by prescriptive landscapes. Nature 465(7295):206\u2013210","journal-title":"Nature"},{"key":"9268_CR26","doi-asserted-by":"crossref","unstructured":"Majumder U, LaBean TH, Reif JH (2008) Activatable tiles: compact, robust programmable assembly and other applications. In: Garzon MH, Yan H (eds) DNA computing. LNCS 4848, pp 15\u201325","DOI":"10.1007\/978-3-540-77962-9_2"},{"key":"9268_CR58","doi-asserted-by":"crossref","unstructured":"Mao C, LaBean TH, Reif JH, Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407(6803):493\u2013496","DOI":"10.1038\/35035038"},{"key":"9268_CR27","unstructured":"Nanorex Inc (2008) Nanoengineer-1, version 1.1.1. http:\/\/www.nanoengineer-1.com\/"},{"issue":"5923","key":"9268_CR28","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1126\/science.1170336","volume":"324","author":"T Omabegho","year":"2009","unstructured":"Omabegho T, Sha R, Seeman NC (2009) A bipedal DNA Brownian motor with coordinated legs. Science 324(5923):67","journal-title":"Science"},{"key":"9268_CR29","unstructured":"Patitz MJ, Summers SM (2008) Selfassembly of decidable sets. In: Calude CS, Costa JF, Freund R, Rozenberg G (eds) Proceedings of the seventh international conference on unconventional computation, Vienna, Austria. Lecture Notes in Computer Science, vol 5204. Springer-Verlag, Berlin, Heidelberg, pp 206\u2013219"},{"key":"9268_CR30","doi-asserted-by":"crossref","unstructured":"Patitz MJ, Summers SM (2010) Identifying shapes using self-assembly. In: Cheong et al (eds) Algorithms and computation. LNCS 6507, pp 458\u2013469","DOI":"10.1007\/978-3-642-17514-5_39"},{"issue":"7\/8","key":"9268_CR31","first-page":"266","volume":"10","author":"R Penrose","year":"1974","unstructured":"Penrose R (1974) The role of aesthetics in pure and applied mathematical research. Bull Inst Math Appl 10(7\/8):266\u2013271","journal-title":"Bull Inst Math Appl"},{"issue":"1","key":"9268_CR32","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/BF03024384","volume":"2","author":"R Penrose","year":"1979","unstructured":"Penrose R (1979) Pentaplexity a class of non-periodic tilings of the plane. Math Intell 2(1):32\u201337","journal-title":"Math Intell"},{"key":"9268_CR33","doi-asserted-by":"crossref","unstructured":"Qian L, Winfree E (2009) A simple DNA gate motif for synthesizing large-scale circuits. In: Goel A, Simmel FC, Sosik P (eds) DNA computing. Lecture Notes in Computer Science, vol 5347. Springer-Verlag, Berlin, Heidelberg, pp 70\u201389","DOI":"10.1007\/978-3-642-03076-5_7"},{"key":"9268_CR34","doi-asserted-by":"crossref","unstructured":"Reif JH, Sahu SE, Yin P (2006) Complexity of graph self-assembly in accretive systems and self-destructible systems. In: Carbone A, Pierce NA (eds) DNA computing. Lecture Notes in Computer Science, vol 3892. Springer-Verlag, Berlin, Heidelberg, pp 257\u2013274","DOI":"10.1007\/11753681_21"},{"issue":"3","key":"9268_CR35","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"RM Robinson","year":"1971","unstructured":"Robinson RM (1971) Undecidability and nonperiodicity for tilings of the plane. Invent Math 12(3):177\u2013209","journal-title":"Invent Math"},{"issue":"3","key":"9268_CR36","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1073\/pnas.97.3.984","volume":"97","author":"PWK Rothemund","year":"2000","unstructured":"Rothemund PWK (2000) Using lateral capillary forces to compute by self-assembly. Proc Natl Acad Sci USA 97(3):984\u2013989","journal-title":"Proc Natl Acad Sci USA"},{"key":"9268_CR37","unstructured":"Rothemund PWK (2001) Theory and experiments in algorithmic self-assembly. PhD thesis, University of Southern California"},{"issue":"7082","key":"9268_CR38","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"PWK Rothemund","year":"2006","unstructured":"Rothemund PWK (2006) Folding DNA to create nanoscale shapes and patterns. Nature 440(7082):297\u2013302","journal-title":"Nature"},{"key":"9268_CR39","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the thirty-second annual ACM symposium on theory of computing, Portland, OR, USA, pp 459\u2013468"},{"issue":"12","key":"9268_CR40","doi-asserted-by":"crossref","first-page":"e424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund PWK, Papadakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2(12):e424","journal-title":"PLoS Biol"},{"key":"9268_CR41","unstructured":"Schr\u00f6dinger, LLC (2010) The PyMOL molecular graphics system, 870 version 1.3r1. http:\/\/pymol.org\/"},{"issue":"5805","key":"9268_CR42","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"314","author":"G Seelig","year":"2006","unstructured":"Seelig G, Soloveichik D, Zhang DY, Winfree E (2006a) Enzyme-free nucleic acid logic circuits. Science 314(5805):1585\u20131588","journal-title":"Science"},{"issue":"37","key":"9268_CR43","doi-asserted-by":"crossref","first-page":"12211","DOI":"10.1021\/ja0635635","volume":"128","author":"G Seelig","year":"2006","unstructured":"Seelig G, Yurke B, Winfree E (2006b) Catalyzed relaxation of a metastable DNA fuel. J Am Chem Soc 128(37):12211\u201312220","journal-title":"J Am Chem Soc"},{"key":"9268_CR59","doi-asserted-by":"crossref","unstructured":"Seeman NC (1990) De novo design of sequences for nucleic acid structure engineering. J Biomol Struct Dyn 8(3):573-581","DOI":"10.1080\/07391102.1990.10507829"},{"key":"9268_CR44","volume-title":"Quasicrystals and geometry","author":"M Senechal","year":"1996","unstructured":"Senechal M (1996) Quasicrystals and geometry. Cambridge University Press, Cambridge"},{"issue":"6","key":"9268_CR45","doi-asserted-by":"crossref","first-page":"1544","DOI":"10.1137\/S0097539704446712","volume":"36","author":"D Soloveichik","year":"2007","unstructured":"Soloveichik D, Winfree E (2007) Complexity of self-assembled shapes. SIAM J Comput 36(6):1544\u20131569","journal-title":"SIAM J Comput"},{"key":"9268_CR46","doi-asserted-by":"crossref","unstructured":"Spicher A, Michel O, Giavitto J-L (2006) Algorithmic self-assembly by accretion and by carving in MGS. In: Talbi E-G, Liardet P, Collet P, Lutton E, Schoenauer M (eds) Artificial evolution. Lecture Notes in Computer Science, vol 3871. Springer-Verlag, Berlin, Heidelberg, pp 189\u2013200","DOI":"10.1007\/11740698_17"},{"issue":"11","key":"9268_CR47","doi-asserted-by":"crossref","first-page":"118102-1","DOI":"10.1103\/PhysRevLett.90.118102","volume":"90","author":"AJ Turberfield","year":"2003","unstructured":"Turberfield AJ, Mitchell JC, Yurke B, Mills AP, Blakey MI, Simmel FC (2003) DNA fuel for free-running nanomachines. Phys Rev Lett 90(11):118102-1\u2013118102-4","journal-title":"Phys Rev Lett"},{"key":"9268_CR48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H Wang","year":"1961","unstructured":"Wang H (1961) Proving theorems by pattern recognition II. AT&T Bell Lab Tech J 40:1\u201341","journal-title":"AT&T Bell Lab Tech J"},{"key":"9268_CR60","doi-asserted-by":"crossref","unstructured":"Wang R, Kuzuya A, Liu W, Seeman NC (2010) Blunt-ended DNA stacking interactions in a 3-helix motif. Chem Comm 46:4905\u20134907","DOI":"10.1039\/c0cc01167c"},{"issue":"3","key":"9268_CR49","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1038\/nnano.2010.284","volume":"6","author":"SFJ Wickham","year":"2011","unstructured":"Wickham SFJ, Endo M, Katsuda Y, Hikada K, Bath J, Sugiyama H, Turberfield AJ (2011) Direct observation of stepwise movement of a synthetic molecular transporter. Nat Nanotechnol 6(3):166\u2013169","journal-title":"Nat Nanotechnol"},{"key":"9268_CR50","unstructured":"Winfree E (1998) Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology"},{"key":"9268_CR51","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/3-540-30296-4_4","volume-title":"Nanotechnology: science and computation","author":"E Winfree","year":"2006","unstructured":"Winfree E (2006) Self-healing tile sets. In: Chen J, Jonoska N, Rozenberg G (eds) Nanotechnology: science and computation. Springer, Berlin, pp 55\u201378"},{"issue":"7176","key":"9268_CR52","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1038\/nature06451","volume":"451","author":"P Yin","year":"2008","unstructured":"Yin P, Choi HMT, Calvert CR, Pierce NA (2008) Programming biomolecular self-assembly pathways. Nature 451(7176):318\u2013322","journal-title":"Nature"},{"issue":"6796","key":"9268_CR53","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B Yurke","year":"2000","unstructured":"Yurke B, Turberfield AJ, Mills AP, Simmel FC, Neumann JL (2000) A DNA-fuelled molecular machine made of DNA. Nature 406(6796):605\u2013608","journal-title":"Nature"},{"issue":"1","key":"9268_CR54","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1002\/jcc.21596","volume":"32","author":"JN Zadeh","year":"2011","unstructured":"Zadeh JN, Steenberg CD, Bois JS, Wolfe BR, Pierce MB, Khan AR, Dirks RM, Pierce NA (2011) NUPACK: analysis and design of nucleic acid systems. J Comput Chem 32(1):170\u2013173","journal-title":"J Comput Chem"},{"issue":"5853","key":"9268_CR55","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1126\/science.1148532","volume":"318","author":"DY Zhang","year":"2007","unstructured":"Zhang DY, Turberfield AJ, Yurke B, Winfree E (2007) Engineering entropy-driven reactions and networks catalyzed by DNA. Science 318(5853):1121\u20131125","journal-title":"Science"},{"issue":"7260","key":"9268_CR56","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1038\/nature08274","volume":"461","author":"J Zheng","year":"2009","unstructured":"Zheng J, Birktoft JJ, Chen Y, Wang T, Sha R, Constantinou PE, Ginell SL, Mao C, Seeman NC (2009) From molecular to macroscopic via the rational design of a self-assembled 3D DNA crystal. Nature 461(7260):74\u201377","journal-title":"Nature"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-011-9268-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-011-9268-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-011-9268-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T04:24:46Z","timestamp":1560486286000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-011-9268-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,17]]},"references-count":59,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["9268"],"URL":"https:\/\/doi.org\/10.1007\/s11047-011-9268-7","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,17]]}}}