{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:08:55Z","timestamp":1740136135340,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,12,23]],"date-time":"2017-12-23T00:00:00Z","timestamp":1513987200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,12,23]],"date-time":"2017-12-23T00:00:00Z","timestamp":1513987200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["CCF-1117672","CCF-1422152"],"award-info":[{"award-number":["CCF-1117672","CCF-1422152"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["CAREER-1553166","CCF-1117672"],"award-info":[{"award-number":["CAREER-1553166","CCF-1117672"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["CCF-1555626","DGE-1450079"],"award-info":[{"award-number":["CCF-1555626","DGE-1450079"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["CCF-1422152"],"award-info":[{"award-number":["CCF-1422152"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s11047-017-9662-x","type":"journal-article","created":{"date-parts":[[2017,12,23]],"date-time":"2017-12-23T06:54:33Z","timestamp":1514012073000},"page":"31-46","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Resiliency to multiple nucleation in temperature-1 self-assembly"],"prefix":"10.1007","volume":"17","author":[{"given":"Matthew J.","family":"Patitz","sequence":"first","affiliation":[]},{"given":"Robert","family":"Schweller","sequence":"additional","affiliation":[]},{"given":"Trent A.","family":"Rogers","sequence":"additional","affiliation":[]},{"given":"Scott M.","family":"Summers","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"Winslow","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,12,23]]},"reference":[{"key":"9662_CR1","doi-asserted-by":"crossref","unstructured":"Adleman L, Cheng Q, Goel A, Huang MD (2001) Running time and program size for self-assembled squares. In: Proceedings of the 33rd annual ACM symposium on theory of computing (STOC), pp 740\u2013748","DOI":"10.1145\/380752.380881"},{"issue":"15","key":"9662_CR2","doi-asserted-by":"publisher","first-page":"6054","DOI":"10.1073\/pnas.0808736106","volume":"106","author":"RD Barish","year":"2009","unstructured":"Barish RD, Schulman R, Rothemund PW, Winfree E (2009) An information-bearing seed for nucleating algorithmic self-assembly. Proc Natl Acad Sci 106(15):6054\u20136059","journal-title":"Proc Natl Acad Sci"},{"key":"9662_CR3","first-page":"1","volume":"66","author":"R Berger","year":"1966","unstructured":"Berger R (1966) The undecidability of the domino problem. Mem Am Math Soc 66:1\u201372","journal-title":"Mem Am Math Soc"},{"key":"9662_CR4","unstructured":"Cannon S, Demaine ED, Demaine ML, Eisenstat S, Patitz MJ, Schweller R, Summers SM, Winslow A (2013) Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM. In: Proceedings of 30th international symposium on theoretical aspects of computer science (STACS), LIPIcs, vol 20. Schloss Dagstuhl, pp 172\u2013184"},{"key":"9662_CR5","unstructured":"Chen HL, Doty D, Manuch J, Rafiey A, Stacho L (2015) Pattern overlap implies runaway growth in hierarchical tile systems. In: Arge L, Pach J (eds) 31st international symposium on computational geometry (SoCG), LIPIcs, vol 34. Schloss Dagstuhl, pp 360\u2013373"},{"issue":"9","key":"9662_CR6","doi-asserted-by":"publisher","first-page":"2913","DOI":"10.1021\/nl070793o","volume":"7","author":"HL Chen","year":"2007","unstructured":"Chen HL, Schulman R, Goel A, Winfree E (2007) Reducing facet nucleation during algorithmic self-assembly. Nano Lett 7(9):2913\u20132919","journal-title":"Nano Lett"},{"key":"9662_CR7","doi-asserted-by":"crossref","unstructured":"Cook M, Fu Y, Schweller RT (2011) Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D. In: Proceedings of the 22nd ACM-SIAM symposium on discrete algorithms, SODA\u201911, pp 570\u2013589","DOI":"10.1137\/1.9781611973082.45"},{"issue":"3","key":"9662_CR8","doi-asserted-by":"publisher","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"},{"issue":"1","key":"9662_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s11047-015-9517-2","volume":"15","author":"D Doty","year":"2016","unstructured":"Doty D (2016) Producibility in hierarchical self-assembly. Nat Comput 15(1):41\u201349","journal-title":"Nat Comput"},{"key":"9662_CR10","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.tcs.2010.08.023","volume":"412","author":"D Doty","year":"2011","unstructured":"Doty D, Patitz MJ, Summers SM (2011) Limitations of self-assembly at temperature 1. Theor Comput Sci 412:145\u2013158","journal-title":"Theor Comput Sci"},{"key":"9662_CR11","doi-asserted-by":"crossref","unstructured":"Fekete SP, Hendricks J, Patitz MJ, Rogers TA, Schweller RT (2015) Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly. In: Proceedings of the 25th ACM-SIAM symposium on discrete algorithms, SODA\u201915. SIAM, pp 148\u2013167","DOI":"10.1137\/1.9781611973730.12"},{"issue":"4","key":"9662_CR12","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1007\/s00453-016-0147-6","volume":"77","author":"D Furcy","year":"2017","unstructured":"Furcy D, Micka S, Summers SM (2017) Optimal program-size complexity for self-assembled squares at temperature 1 in 3D. Algorithmica 77(4):1240\u20131282","journal-title":"Algorithmica"},{"key":"9662_CR13","doi-asserted-by":"crossref","unstructured":"Furcy D, Summers SM (2015) Optimal self-assembly of finite shapes at temperature 1 in 3D. In: Combinatorial optimization and applications (COCOA), LNCS, vol 9486, pp 138\u2013151","DOI":"10.1007\/978-3-319-26626-8_11"},{"key":"9662_CR14","unstructured":"Goodman-Strauss C (2000) Open questions in tiling. \n                    http:\/\/comp.uark.edu\/~strauss\/papers\/survey.pdf"},{"key":"9662_CR15","volume-title":"Tilings and patterns","author":"B Gr\u00fcnbaum","year":"1987","unstructured":"Gr\u00fcnbaum B, Shephard GC (1987) Tilings and patterns. W.H. Freeman and Company, London"},{"key":"9662_CR16","doi-asserted-by":"crossref","unstructured":"Hendricks J, Patitz MJ, Rogers TA, Summers SM (2014) The power of duples (in self-assembly): it\u2019s not so hip to be square. In: Proceedings of the 20th internation confereonce on computing and combinatorics (COCOON), pp 215\u2013226","DOI":"10.1007\/978-3-319-08783-2_19"},{"key":"9662_CR17","doi-asserted-by":"crossref","unstructured":"Meunier PE, Patitz MJ, Summers SM, Theyssier G, Woods D (2014) Intrinsic universality in tile self-assembly requires cooperation. In: Proceedings of the 25th symposium on discrete algorithms (SODA), pp 752\u2013771","DOI":"10.1137\/1.9781611973402.56"},{"key":"9662_CR18","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1142\/S0129054114400061","volume":"25","author":"JE Padilla","year":"2014","unstructured":"Padilla JE, Patitz MJ, Pena R, Schweller RT, Seeman NC, Sheline R, Summers SM, Zhong X (2014) Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes. Int J Found Comput Sci 25:459 (Special Issue for UCNC 2013 Full Papers)","journal-title":"Int J Found Comput Sci"},{"key":"9662_CR19","doi-asserted-by":"crossref","unstructured":"Patitz MJ, Schweller RT, Summers SM (2011) Exact shapes and turing universality at temperature 1 with a single negative glue. In: DNA computing and molecular programming, LNCS, vol 6937. Springer, pp 175\u2013189. \n                    https:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-23638-9_15","DOI":"10.1007\/978-3-642-23638-9_15"},{"key":"9662_CR20","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the 32nd ACM symposium on theory of computing (STOC), pp 459\u2013468"},{"key":"9662_CR21","unstructured":"Schulman R (2007) The self-replication and evolution of DNA crystals. Ph.D. thesis, California Institute of Technology"},{"issue":"39","key":"9662_CR22","doi-asserted-by":"publisher","first-page":"15236","DOI":"10.1073\/pnas.0701467104","volume":"104","author":"R Schulman","year":"2007","unstructured":"Schulman R, Winfree E (2007) Synthesis of crystals with a programmable kinetic barrier to nucleation. Proc Natl Acad Sci 104(39):15236\u201315241","journal-title":"Proc Natl Acad Sci"},{"issue":"4","key":"9662_CR23","doi-asserted-by":"publisher","first-page":"1581","DOI":"10.1137\/070680266","volume":"39","author":"R Schulman","year":"2009","unstructured":"Schulman R, Winfree E (2009) Programmable control of nucleation for algorithmic self-assembly. SIAM J Comput 39(4):1581\u20131616","journal-title":"SIAM J Comput"},{"key":"9662_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0022-5193(82)90002-9","volume":"99","author":"NC Seeman","year":"1982","unstructured":"Seeman NC (1982) Nucleic-acid junctions and lattices. J Theor Biol 99:237\u2013247","journal-title":"J Theor Biol"},{"issue":"8","key":"9662_CR25","doi-asserted-by":"publisher","first-page":"2207","DOI":"10.1016\/j.jcta.2011.05.001","volume":"118","author":"JES Socolar","year":"2011","unstructured":"Socolar JES, Taylor JM (2011) An aperiodic hexagonal tile. J Comb Theory Ser A 118(8):2207\u20132231","journal-title":"J Comb Theory Ser A"},{"issue":"6","key":"9662_CR26","doi-asserted-by":"publisher","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":"9662_CR27","unstructured":"Winfree E (1998) Algorithmic self-assembly of DNA. Ph.D. thesis, Caltech"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-017-9662-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-017-9662-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-017-9662-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T00:21:48Z","timestamp":1589415708000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-017-9662-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,23]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["9662"],"URL":"https:\/\/doi.org\/10.1007\/s11047-017-9662-x","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2017,12,23]]},"assertion":[{"value":"23 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}