{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T19:40:45Z","timestamp":1696102845077},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T00:00:00Z","timestamp":1626998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T00:00:00Z","timestamp":1626998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s11047-021-09868-w","type":"journal-article","created":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T17:03:00Z","timestamp":1627059780000},"page":"691-701","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Impossibility of strict assembly of infinite fractals by oritatami"],"prefix":"10.1007","volume":"20","author":[{"given":"Yo-Sub","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hwee","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,7,23]]},"reference":[{"key":"9868_CR1","doi-asserted-by":"crossref","unstructured":"Demaine ED, Hendricks J, Olsen M, Patitz MJ, Rogers TA, Schabanel N, Seki S, Thomas H (2018) Know when to fold \u2019em: Self-assembly of shapes by folding in oritatami. In: Proceedings of the 24th international conference on DNA computing and molecular programming, pp. 19\u201336","DOI":"10.1007\/978-3-030-00030-1_2"},{"key":"9868_CR2","unstructured":"Geary C, Meunier P, Schabanel N, Seki S (2016) Programming biomolecules that fold greedily during transcription. In: Proceedings of the 41st international symposium on mathematical foundations of computer science, pp. 43:1\u201343:14"},{"key":"9868_CR3","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1253920","volume":"345","author":"C Geary","year":"2014","unstructured":"Geary C, Rothemund PWK, Andersen ES (2014) A single-stranded architecture for cotranscriptional folding of RNA nanostructures. Science 345:799\u2013804","journal-title":"Science"},{"key":"9868_CR4","unstructured":"Geary CW, Meunier P, Schabanel N, Seki S (2018) Proving the turing universality of oritatami co-transcriptional folding. In: Proceedings of the 29th international symposium on algorithms and computation, pp. 23:1\u201323:13"},{"key":"9868_CR5","doi-asserted-by":"crossref","unstructured":"Han Y, Kim H (2018) Construction of geometric structure by oritatami system. In: Proceedings of the 24th International Conference on DNA Computing and Molecular Programming, pp. 173\u2013188","DOI":"10.1007\/978-3-030-00030-1_11"},{"issue":"1","key":"9868_CR6","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11047-017-9661-y","volume":"17","author":"Y Han","year":"2018","unstructured":"Han Y, Kim H, Ota M, Seki S (2018) Nondeterministic seedless oritatami systems and hardness of testing their equivalence. Nat Comput 17(1):67\u201379","journal-title":"Nat Comput"},{"issue":"2","key":"9868_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s11047-019-09776-0","volume":"19","author":"Y Han","year":"2020","unstructured":"Han Y, Kim H, Seki S (2020) Transcript design problem of oritatami systems. Nat Comput 19(2):323\u2013335","journal-title":"Nat Comput"},{"issue":"1","key":"9868_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s11047-017-9663-9","volume":"17","author":"J Hendricks","year":"2018","unstructured":"Hendricks J, Olsen M, Patitz MJ, Rogers TA, Thomas H (2018) Hierarchical self-assembly of fractals with signal-passing tiles. Nat Comput 17(1):47\u201365","journal-title":"Nat Comput"},{"key":"9868_CR9","doi-asserted-by":"crossref","unstructured":"Hendricks J, Opseth J (2017) Self-assembly of 4-sided fractals in the two-handed tile assembly model. In: Proceedings of the 16th international conference on unconventional computation and natural computation, pp. 113\u2013128","DOI":"10.1007\/978-3-319-58187-3_9"},{"key":"9868_CR10","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/j.tcs.2008.09.062","volume":"410","author":"JI Lathrop","year":"2009","unstructured":"Lathrop JI, Lutz JH, Summers SM (2009) Strict self-assembly of discrete Sierpinski triangles. Theor Comput Sci 410:384\u2013405","journal-title":"Theor Comput Sci"},{"key":"9868_CR11","doi-asserted-by":"crossref","unstructured":"Maruyama K, Seki S (2020) Counting infinitely by oritatami co-transcriptional folding. In: Proceedings of the 46th international conference on current trends in theory and practice of informatics, pp. 566\u2013575","DOI":"10.1007\/978-3-030-38919-2_46"},{"key":"9868_CR12","doi-asserted-by":"crossref","unstructured":"Masuda Y, Seki S, Ubukata Y (2018) Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding. In: Proceedings of the 23rd international conference on implementation and applications of automata, pp. 261\u2013273 (2018)","DOI":"10.1007\/978-3-319-94812-6_22"},{"key":"9868_CR13","doi-asserted-by":"crossref","unstructured":"Pchelina D, Schabanel N, Seki S, Ubukata Y (2020) Simple intrinsic simulation of cellular automata in oritatami molecular folding model. In: Proceedings of the 14th Latin American theoretical informatics symposium, pp. 425\u2013436","DOI":"10.1007\/978-3-030-61792-9_34"},{"issue":"1\u20134","key":"9868_CR14","doi-asserted-by":"publisher","first-page":"359","DOI":"10.3233\/FI-2017-1571","volume":"154","author":"TA Rogers","year":"2017","unstructured":"Rogers TA, Seki S (2017) Oritatami system; a survey and the impossibility of simple simulation at small delays. Fundamenta Informaticae 154(1\u20134):359\u2013372","journal-title":"Fundamenta Informaticae"},{"key":"9868_CR15","doi-asserted-by":"publisher","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 Biology 2:e424","journal-title":"PLoS Biol"},{"key":"9868_CR16","volume-title":"The mathematical theory of L systems","author":"G Rozenburg","year":"1980","unstructured":"Rozenburg G, Salomaa A (1980) The mathematical theory of L systems. Academic Press, Cambridge"},{"key":"9868_CR17","doi-asserted-by":"publisher","first-page":"042412","DOI":"10.1103\/PhysRevE.93.042412","volume":"93","author":"S Tesoro","year":"2016","unstructured":"Tesoro S, Ahnert SE (2016) Nondeterministic self-assembly of two tile types on a lattice. Phys Rev E 93:042412","journal-title":"Phys Rev E"},{"issue":"7683","key":"9868_CR18","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1038\/nature24655","volume":"552","author":"G Tikhomirov","year":"2017","unstructured":"Tikhomirov G, Petersen P, Qian L (2017) Fractal assembly of micrometre-scale DNA origami arrays with arbitrary patterns. Nature 552(7683):67\u201371","journal-title":"Nature"},{"issue":"8","key":"9868_CR19","doi-asserted-by":"publisher","first-page":"4769","DOI":"10.1073\/pnas.082065899","volume":"99","author":"GM Whitesides","year":"2002","unstructured":"Whitesides GM, Boncheva M (2002) Beyond molecules: self-assembly of mesoscopic and macroscopic components. Proc Natl Acad Sci USA 99(8):4769\u20134774","journal-title":"Proc Natl Acad Sci USA"},{"key":"9868_CR20","unstructured":"Winfree E (1998) Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology"},{"key":"9868_CR21","unstructured":"Wolfram S (2002) A New Kind of Science. Wolfram Media"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-021-09868-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-021-09868-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-021-09868-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T04:58:09Z","timestamp":1637211489000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-021-09868-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,23]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["9868"],"URL":"https:\/\/doi.org\/10.1007\/s11047-021-09868-w","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,23]]},"assertion":[{"value":"21 June 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 July 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}