{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:08:34Z","timestamp":1740136114875,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T00:00:00Z","timestamp":1530835200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["104-2221-E-002-045-MY3"],"award-info":[{"award-number":["104-2221-E-002-045-MY3"]}],"id":[{"id":"10.13039\/501100004663","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,12]]},"DOI":"10.1007\/s11047-018-9695-9","type":"journal-article","created":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T02:54:31Z","timestamp":1530845671000},"page":"743-757","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A minimal requirement for self-assembly of lines in polylogarithmic time"],"prefix":"10.1007","volume":"17","author":[{"given":"Yen-Ru","family":"Chin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jui-Ting","family":"Tsai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6171-9962","authenticated-orcid":false,"given":"Ho-Lin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,6]]},"reference":[{"key":"9695_CR1","doi-asserted-by":"crossref","unstructured":"Adleman L, Cheng Q, Goel A, Huang M-D (2001) Running time and program size for self-assembled squares. In: Proceedings of the 33rd annual ACM symposium on theory of computing, pp 740\u2013748","DOI":"10.1145\/380752.380881"},{"issue":"12","key":"9695_CR2","doi-asserted-by":"publisher","first-page":"2586","DOI":"10.1021\/nl052038l","volume":"5","author":"RD Barish","year":"2005","unstructured":"Barish RD, Rothemund PWK, Winfree E (2005) Two computational primitives for algorithmic self-assembly: copying and counting. Nano Lett 5(12):2586\u20132592","journal-title":"Nano Lett"},{"issue":"9","key":"9695_CR3","doi-asserted-by":"publisher","first-page":"2574","DOI":"10.1021\/nl070752s","volume":"7","author":"J Bishop","year":"2007","unstructured":"Bishop J, Klavins E (2007) An improved autonomous DNA nanomotor. Nano Lett. 7(9):2574\u20132577","journal-title":"Nano Lett."},{"key":"9695_CR4","first-page":"20","volume-title":"Fast algorithmic self-assembly of simple shapes using random agitation","author":"H-L Chen","year":"2014","unstructured":"Chen H-L, Doty D, Holden D, Thachuk C, Woods D, Yang C-T (2014) Fast algorithmic self-assembly of simple shapes using random agitation. Springer, Cham, pp 20\u201336"},{"key":"9695_CR5","unstructured":"Chen H-L, Schulman R, Goel A, Winfree E (2007) Error correction for DNA self-assembly: preventing facet nucleation. Nano Lett 2913\u20132919"},{"key":"9695_CR6","unstructured":"Cheng Q, Goel A, Moisset P (2014) Optimal self-assembly of counters at temperature two. In: Proceedings of the 1st conference on foundations of nanoscience: self-assembled architectures and devices, pp 62\u201375"},{"key":"9695_CR7","doi-asserted-by":"crossref","unstructured":"Chin Y-R, Tsai J-T, Chen H-L (2017, September) A minimal requirement for self-assembly of lines in polylogarithmic time. In: Proceedings of the 23rd international conference on DNA computing and molecular programming (DNA 23), pp 139\u2013154","DOI":"10.1007\/978-3-319-66799-7_10"},{"key":"9695_CR8","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1126\/science.1174251","volume":"325","author":"H Dietz","year":"2009","unstructured":"Dietz H, Douglas S, Shih W (2009) Folding DNA into twisted and curved nanoscale shapes. Science 325:725\u2013730","journal-title":"Science"},{"key":"9695_CR9","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1126\/science.1131372","volume":"384","author":"B Ding","year":"2006","unstructured":"Ding B, Seeman N (2006) Operation of a DNA robot arm inserted into a 2D DNA crystalline substrate. Science 384:1583\u20131585","journal-title":"Science"},{"issue":"43","key":"9695_CR10","doi-asserted-by":"publisher","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 101(43):15275\u201315278","journal-title":"Proc Natl Acad Sci"},{"issue":"8","key":"9695_CR11","doi-asserted-by":"publisher","first-page":"3521","DOI":"10.1137\/090779152","volume":"39","author":"D Doty","year":"2010","unstructured":"Doty D (2010) Randomized self-assembly for exact shapes. SIAM J Comput 39(8):3521\u20133552","journal-title":"SIAM J Comput"},{"key":"9695_CR12","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1038\/nature08016","volume":"459","author":"S Douglas","year":"2009","unstructured":"Douglas S, Dietz H, Liedl T, Hogberg B, Graf F, Shih W (2009) Self-assembly of DNA into nanoscale three-dimensional shapes. Nature 459:414\u2013418","journal-title":"Nature"},{"key":"9695_CR13","doi-asserted-by":"publisher","first-page":"3211","DOI":"10.1021\/bi00064a003","volume":"32","author":"T-J Fu","year":"1993","unstructured":"Fu T-J, Seeman NC (1993) DNA double crossover structures. Biochemistry 32:3211\u20133220","journal-title":"Biochemistry"},{"key":"9695_CR14","doi-asserted-by":"publisher","first-page":"238101","DOI":"10.1103\/PhysRevLett.101.238101","volume":"101","author":"S Green","year":"2008","unstructured":"Green S, Bath J, Turberfield A (2008) Coordinated chemomechanical cycles: a mechanism for autonomous molecular motion. Phys Rev Lett 101:238101","journal-title":"Phys Rev Lett"},{"key":"9695_CR15","unstructured":"Kao M-Y, Schweller R (2006) Reducing tile complexity for self-assembly through temperature programming. In: Proceedings of the 17th annual ACM-SIAM symposium on discrete algorithms, pp 571\u2013580"},{"key":"9695_CR16","unstructured":"Lagoudakis M, LaBean T (1999) 2D DNA self-assembly for satisfiability. In: Proceedings of the 5th DIMACS workshop on DNA based computers in DIMACS series in discrete mathematics and theoretical computer science, vol\u00a054, pp 141\u2013154"},{"key":"9695_CR17","unstructured":"Nubot-simulator (2014) \n                    https:\/\/github.com\/domardfern\/nubot-simulator"},{"key":"9695_CR18","unstructured":"Pei R, Taylor S, Stojanovic M (2007) Coupling computing, movement, and drug release"},{"key":"9695_CR19","unstructured":"Reif JH, Sahu S (2007, June) Autonomous programmable DNA nanorobotic devices using DNAzymes. In: Proceedings of the thirteenth international meeting on DNA based computers, Memphis, TN"},{"key":"9695_CR20","doi-asserted-by":"crossref","unstructured":"Rothemund P, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the 32nd annual ACM symposium on theory of computing, pp 459\u2013468","DOI":"10.1145\/335305.335358"},{"key":"9695_CR21","doi-asserted-by":"publisher","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:297\u2013302","journal-title":"Nature"},{"key":"9695_CR22","doi-asserted-by":"publisher","first-page":"424","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:424\u2013436","journal-title":"PLoS Biol"},{"key":"9695_CR23","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1126\/science.1132493","volume":"314","author":"G Seelig","year":"2006","unstructured":"Seelig G, Soloveichik D, Zhang D, Winfree E (2006) Enzyme-free nucleic acid logic circuits. Science 314:1585\u20131588","journal-title":"Science"},{"key":"9695_CR24","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1021\/nl049527q","volume":"4","author":"WB Sherman","year":"2004","unstructured":"Sherman WB, Seeman NC (2004) A precisely controlled DNA bipedal walking device. Nano Lett 4:1203\u20131207","journal-title":"Nano Lett"},{"key":"9695_CR25","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1038\/nature02307","volume":"427","author":"WM Shih","year":"2004","unstructured":"Shih WM, Quispe JD, Joyce GFA (2004) A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron. Nature 427:618\u2013621","journal-title":"Nature"},{"key":"9695_CR26","doi-asserted-by":"publisher","first-page":"10834","DOI":"10.1021\/ja047543j","volume":"126","author":"J-S Shin","year":"2004","unstructured":"Shin J-S, Pierce NA (2004) A synthetic DNA walker for molecular transport. J Am Chem Soc 126:10834\u201310835","journal-title":"J Am Chem Soc"},{"key":"9695_CR27","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:1544\u20131569","journal-title":"SIAM J Comput"},{"key":"9695_CR28","doi-asserted-by":"publisher","first-page":"4355","DOI":"10.1002\/anie.200500703","volume":"44","author":"Y Tian","year":"2005","unstructured":"Tian Y, He Y, Chen Y, Yin P, Mao C (2005) A DNAzyme that walks processively and autonomously along a one-dimensional track. Angew Chem 44:4355\u20134358","journal-title":"Angew Chem"},{"key":"9695_CR29","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1038\/nnano.2007.225","volume":"2","author":"S Venkataraman","year":"2007","unstructured":"Venkataraman S, Dirks RM, Rothemund PWK, Winfree E, Pierce NA (2007) An autonomous polymerization motor powered by DNA hybridization. Nat Nanotechnol 2:490\u2013494","journal-title":"Nat Nanotechnol"},{"issue":"5900","key":"9695_CR30","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1126\/science.1160311","volume":"322","author":"MN Win","year":"2008","unstructured":"Win MN, Smolke CD (2008) Higher-order cellular information processing with synthetic rna devices. Science 322(5900):456","journal-title":"Science"},{"key":"9695_CR31","unstructured":"Winfree E (1998) Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Pasadena"},{"key":"9695_CR32","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree E, Liu F, Wenzler L, Seeman N (1998) Design and self-assembly of two-dimensional DNA crystals, 6 pages. Nature 394:539\u2013544","journal-title":"Nature"},{"key":"9695_CR33","doi-asserted-by":"crossref","unstructured":"Woods D, Chen H-L, Goodfriend S, Dabby N, Winfree E, Yin P (2013) Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. In: Proceedings of the 4th conference on innovations in theoretical computer science, ITCS'13, pp 353\u2013354","DOI":"10.1145\/2422436.2422476"},{"key":"9695_CR34","doi-asserted-by":"publisher","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:318\u2013322","journal-title":"Nature"},{"key":"9695_CR35","doi-asserted-by":"crossref","unstructured":"Yin P, Turberfield AJ, Sahu S, Reif JH (2004, June) Designs for autonomous unidirectional walking DNA devices. In: Proceedings of the 10th international meeting on DNA based computers, Milan, Italy","DOI":"10.1007\/11493785_36"},{"key":"9695_CR36","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B Yurke","year":"2000","unstructured":"Yurke B, Turberfield A, Mills A Jr, Simmel F, Neumann J (2000) A DNA-fuelled molecular machine made of DNA. Nature 406:605\u2013608","journal-title":"Nature"},{"key":"9695_CR37","doi-asserted-by":"publisher","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:1121\u20131125","journal-title":"Science"},{"issue":"5","key":"9695_CR38","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1021\/ja00084a006","volume":"116","author":"Y Zhang","year":"1994","unstructured":"Zhang Y, Seeman N (1994) Construction of a DNA-truncated octahedron. J Am Chem Soc 116(5):1661","journal-title":"J Am Chem Soc"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-018-9695-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-018-9695-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-018-9695-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T19:33:25Z","timestamp":1569958405000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-018-9695-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,6]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["9695"],"URL":"https:\/\/doi.org\/10.1007\/s11047-018-9695-9","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2018,7,6]]},"assertion":[{"value":"6 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}