{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T02:18:47Z","timestamp":1778552327637,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,3,14]],"date-time":"2008-03-14T00:00:00Z","timestamp":1205452800000},"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":[[2008,9]]},"DOI":"10.1007\/s11047-008-9073-0","type":"journal-article","created":{"date-parts":[[2008,3,13]],"date-time":"2008-03-13T11:11:10Z","timestamp":1205406670000},"page":"347-370","source":"Crossref","is-referenced-by-count":86,"title":["Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues"],"prefix":"10.1007","volume":"7","author":[{"given":"Erik D.","family":"Demaine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin L.","family":"Demaine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mashhood","family":"Ishaque","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eynat","family":"Rafalin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert T.","family":"Schweller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diane L.","family":"Souvaine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,3,14]]},"reference":[{"key":"9073_CR4","unstructured":"Adleman LM (2000) Toward a mathematical theory of self-assembly. Technical Report 00-722, Department of Computer Science, University of Southern California"},{"key":"9073_CR3","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"},{"key":"9073_CR1","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, pp 23\u201332 (electronic), New York, ACM","DOI":"10.1145\/509907.509913"},{"issue":"6","key":"9073_CR2","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 Espanes PM, Schweller RT (2005) Complexities for generalized models of self-assembly. SIAM J Comput 34(6):1493\u20131515","journal-title":"SIAM J Comput"},{"issue":"12","key":"9073_CR5","doi-asserted-by":"crossref","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"},{"key":"9073_CR6","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 algorithm, pp 571\u2013580"},{"key":"9073_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An introduction to komogorov complexity and its applications","author":"M Li","year":"1997","unstructured":"Li M, Vitanyi P (1997) An introduction to komogorov complexity and its applications, 2nd edn. Springer Verlag, New York","edition":"2"},{"key":"9073_CR8","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C Mao","year":"2000","unstructured":"Mao C, LaBean TH, Reif JH, Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407:493\u2013496","journal-title":"Nature"},{"key":"9073_CR9","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1002\/anie.200503797","volume":"45","author":"SH Park","year":"2006","unstructured":"Park SH, Pistol C, Ahn SJ, Reif JH, Lebeck AR, Dwyer C, LaBean TH (2006) Finite-size, fully addressable DNA tile lattices formed by hierarchical assembly procedures. Angewandte Chemie 45:735\u2013739","journal-title":"Angewandte Chemie"},{"key":"9073_CR10","doi-asserted-by":"crossref","unstructured":"Reif J (1999) Local parallel biomolecular computation. In: Proceedings of DNA-based computers, pp 217\u2013254","DOI":"10.1090\/dimacs\/048\/17"},{"key":"9073_CR11","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:297\u2013302","journal-title":"Nature"},{"key":"9073_CR13","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares. In: Proceedings of the 32nd annual ACM symposium on Theory of Computing, pp 459\u2013468"},{"issue":"12","key":"9073_CR12","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":"9073_CR14","unstructured":"Seeman NC (1998) DNA nanotechnology. In: Siegel RW, Hu E, Roco MC (eds) WTEC workshop report on R&D status and trends in nanoparticles, nanostructured materials, and nanodevices in the United States"},{"key":"9073_CR16","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1038\/nature02307","volume":"427","author":"WM Shih","year":"2004","unstructured":"Shih WM, Quispe JD, Joyce GF (2004) A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron. Nature 427:618\u2013621","journal-title":"Nature"},{"key":"9073_CR17","unstructured":"Soloveichik D, Winfree E (2004) Complexity of self-assembled shapes. In: Revised selected papers from the 10th international workshop on DNA computing. Lecture notes in computer science, vol 3384. Milan, Italy, pp 344\u2013354"},{"key":"9073_CR15","doi-asserted-by":"crossref","unstructured":"Somei K, Kaneda S, Fujii T, Murata S (2006) A microfluidic device for DNA tile self-assembly. In: DNA computing. Springer, Berlin\/Heidelberg, pp 325\u2013335","DOI":"10.1007\/11753681_25"},{"issue":"1","key":"9073_CR18","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\u2014II. Bell System Tech J 40(1):1\u201341","journal-title":"Bell System Tech J"},{"key":"9073_CR19","unstructured":"Winfree E (1998) Algorithmic self-assembly of DNA. PhD thesis, California Institute of Technology, Pasadena"},{"key":"9073_CR20","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree E, Liu F, Wenzler LA, Seeman NC (1998) Design and self-assembly of two-dimensional DNA crystals. Nature 394:539\u2013544","journal-title":"Nature"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9073-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-008-9073-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9073-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:46:03Z","timestamp":1559360763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-008-9073-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,14]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,9]]}},"alternative-id":["9073"],"URL":"https:\/\/doi.org\/10.1007\/s11047-008-9073-0","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,14]]}}}