{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T10:10:06Z","timestamp":1736676606568,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540490241"},{"type":"electronic","value":"9783540684237"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11925903_17","type":"book-chapter","created":{"date-parts":[[2006,12,13]],"date-time":"2006-12-13T16:03:04Z","timestamp":1166025784000},"page":"223-238","source":"Crossref","is-referenced-by-count":11,"title":["Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-assembly in Two and Three Dimensions"],"prefix":"10.1007","author":[{"given":"Sudheer","family":"Sahu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John H.","family":"Reif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Bondarenko, B.A.: Generalized Pascal Triangles and Pyramids, Their Fractals, Graphs and Applications. The Fibonacci Association (1993) Translated from Russion and edited by R.C. Bollinger","DOI":"10.1080\/00150517.1993.12429322"},{"issue":"11","key":"17_CR2","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1126\/science.276.5310.233","volume":"276","author":"N. Bowden","year":"1997","unstructured":"Bowden, N., Terfort, A., Carbeck, J., Whitesides, G.M.: Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science\u00a0276(11), 233\u2013235 (1997)","journal-title":"Science"},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"13924","DOI":"10.1021\/ja0458120","volume":"126","author":"N. Chelyapov","year":"2004","unstructured":"Chelyapov, N., Brun, Y., Gopalkrishnan, M., Reishus, D., Shaw, B., Adleman, L.: DNA triangles and self-assembled hexagonal tilings. J. Am. Chem. Soc.\u00a0126, 13924\u201313925 (2004)","journal-title":"J. Am. Chem. Soc."},{"key":"17_CR4","unstructured":"Chen, H.L., Cheng, Q., Goel, A., Huang, M.D., de Espanes, P.M.: Invadable self-assembly: Combining robustness with efficiency. In: Proceedings of the 15th annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 890\u2013899 (2004)"},{"key":"17_CR5","first-page":"274","volume":"10","author":"H.L. Chen","year":"2004","unstructured":"Chen, H.L., Goel, A.: Error free self-assembly using error prone tiles. DNA Based Computers\u00a010, 274\u2013283 (2004)","journal-title":"DNA Based Computers"},{"issue":"19","key":"17_CR6","doi-asserted-by":"publisher","first-page":"5419","DOI":"10.1021\/ja020056o","volume":"124","author":"T.D. Clark","year":"2002","unstructured":"Clark, T.D., Ferrigno, R., Tien, J., Paul, K.E., Whitesides, G.M.: Template-directed self-assembly of 10-microm-sized hexagonal plates. J. Am. Chem. Soc.\u00a0124(19), 5419\u20135426 (2002)","journal-title":"J. Am. Chem. Soc."},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0303-2647(99)00041-6","volume":"52","author":"N. Jonoska","year":"1999","unstructured":"Jonoska, N., Karl, S.A., Saito, M.: Three dimensional DNA structures in computing. BioSystems\u00a052, 143\u2013153 (1999)","journal-title":"BioSystems"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"1848","DOI":"10.1021\/ja993393e","volume":"122","author":"T.H. LaBean","year":"2000","unstructured":"LaBean, T.H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J.H., Seeman, N.C.: The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc.\u00a0122, 1848\u20131860 (2000)","journal-title":"J. Am. Chem. Soc."},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Lagoudakis, M.G., LaBean, T.H.: 2-D DNA self-assembly for satisfiability. In: DNA Based Computers V. DIMACS, vol.\u00a054, pp. 141\u2013154. American Mathematical Society (2000)","DOI":"10.1090\/dimacs\/054\/12"},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"2324","DOI":"10.1021\/ja031754r","volume":"126","author":"D. Liu","year":"2004","unstructured":"Liu, D., Wang, M., Deng, Z., Walulu, R., Mao, C.: Tensegrity: Construction of rigid DNA triangles with flexible four-arm dna junctions. J. Am. Chem. Soc.\u00a0126, 2324\u20132325 (2004)","journal-title":"J. Am. Chem. Soc."},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"5437","DOI":"10.1021\/ja9900398","volume":"121","author":"C. Mao","year":"1999","unstructured":"Mao, C., Sun, W., Seeman, N.C.: Designed two-dimensional DNA holliday junction arrays visualized by atomic force microscopy. J. Am. Chem. Soc.\u00a0121, 5437\u20135443 (1999)","journal-title":"J. Am. Chem. Soc."},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1002\/1616-3028(200110)11:5<381::AID-ADFM381>3.0.CO;2-3","volume":"11","author":"B.R. Martin","year":"2001","unstructured":"Martin, B.R., Furnange, D.C., Jackson, T.N., Mallouk, T.E., Mayer, T.S.: Self-alignment of patterned wafers using capillary forces at a water-air interface. Advanced Functional Materials\u00a011, 381\u2013386 (2001)","journal-title":"Advanced Functional Materials"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1016\/j.chembiol.2004.05.021","volume":"11","author":"P.J. Paukstelis","year":"2004","unstructured":"Paukstelis, P.J., Nowakowski, J., Birktoft, J.J., Seeman, N.C.: Crystal structure of a continuous three-dimensional DNA lattice. Chemistry and Biology\u00a011, 1119\u20131126 (2004)","journal-title":"Chemistry and Biology"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Reif, J.H.: Local parallel biomolecular computation. In: Rubin, H., Wood, D.H. (eds.) DNA-Based Computers 3. DIMACS, vol.\u00a048, pp. 217\u2013254. American Mathematical Society (1999)","DOI":"10.1090\/dimacs\/048\/17"},{"key":"17_CR15","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Compact error-resilient computational DNA tiling assemblies. In: Proc. 10th International Meeting on DNA Computing, pp. 248\u2013260 (2004)"},{"issue":"3","key":"17_CR16","doi-asserted-by":"publisher","first-page":"984","DOI":"10.1073\/pnas.97.3.984","volume":"97","author":"P.W.K. Rothemund","year":"2000","unstructured":"Rothemund, P.W.K.: Using lateral capillary forces to compute by self-assembly. Proc. Natl. Acad. Sci. USA\u00a097(3), 984\u2013989 (2000)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Sahu, S., Reif, J.H.: Capabilities and limits of compact error resilience methods for algorithmic self-assembly in two and three dimensions. Technical Report CS-2006-04, Duke University (2006)","DOI":"10.1007\/11925903_17"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Schulman, R., Winfree, E.: Programmable control of nucleation for algorithmic self-assembly. In: DNA Based Computers 10, LNCS (2005)","DOI":"10.1007\/11493785_28"},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1038\/nature01406","volume":"421","author":"N.C. Seeman","year":"2003","unstructured":"Seeman, N.C.: DNA in a material world. Nature\u00a0421, 427\u2013431 (2003)","journal-title":"Nature"},{"key":"17_CR20","series-title":"Lecture Notes in Computer Science","volume-title":"DNA Based Computers 10","author":"D. Soloveichik","year":"2005","unstructured":"Soloveichik, D., Winfree, E.: Complexity of self-assembled shapes. In: DNA Based Computers 10. LNCS, Springer, Heidelberg (2005)"},{"key":"17_CR21","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.: Proving theorems by pattern recognition ii. Bell Systems Technical Journal\u00a040, 1\u201341 (1961)","journal-title":"Bell Systems Technical Journal"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"2242","DOI":"10.1126\/science.1070821","volume":"295","author":"G.M. Whitesides","year":"2002","unstructured":"Whitesides, G.M., Grzybowski, B.: Self-assembly at all scales. Science\u00a0295, 2242\u20132418 (2002)","journal-title":"Science"},{"key":"17_CR23","doi-asserted-by":"crossref","unstructured":"Winfree, E.: Complexity of restricted and unrestricted models of molecular computation. In: Lipton, R.J., Baum, E.B. (eds.) DNA Based Computers 1. DIMACS, vol.\u00a027, pp. 187\u2013198. American Mathematical Society (1996)","DOI":"10.1090\/dimacs\/027\/08"},{"key":"17_CR24","unstructured":"Winfree, E.: Simulation of computing by self-assembly. Technical Report 1998.22, Caltech (1998)"},{"key":"17_CR25","unstructured":"Winfree, E.: Self-healing tile sets. In: Nanotechnology: Science and Computation. One-page abstract in proceedings of FNANO 2005 (preprint, 2006)"},{"key":"17_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-540-24628-2_13","volume-title":"DNA Computing","author":"E. Winfree","year":"2004","unstructured":"Winfree, E., Bekbolatov, R.: Proofreading tile sets: Error correction for algorithmic self-assembly. In: Chen, J., Reif, J.H. (eds.) DAN 2003. LNCS, vol.\u00a02943, pp. 126\u2013144. Springer, Heidelberg (2004)"},{"issue":"6693","key":"17_CR27","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.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature\u00a0394(6693), 539\u2013544 (1998)","journal-title":"Nature"},{"key":"17_CR28","doi-asserted-by":"crossref","unstructured":"Winfree, E., Yang, X., Seeman, N.C.: Universal computation via self-assembly of DNA: Some theory and experiments. In: Landweber, L.F., Baum, E.B. (eds.) DNA Based Computers II. DIMACS, vol.\u00a044, pp. 191\u2013213. American Mathematical Society (1999)","DOI":"10.1090\/dimacs\/044\/16"},{"key":"17_CR29","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/JMEMS.2003.809964","volume":"12","author":"X. Xiong","year":"2003","unstructured":"Xiong, X., Hanein, Y., Fang, J., Wang, Y., Wang, W., Schwartz, D., Bohringer, K.: Controlled multibatch self-assembly of microdevices. Journal Of Microelectromechanical Systems\u00a012, 117\u2013127 (2003)","journal-title":"Journal Of Microelectromechanical Systems"},{"key":"17_CR30","doi-asserted-by":"crossref","unstructured":"Yan, H., Feng, L., LaBean, T.H., Reif, J.H.: Parallel molecular computation of pair-wise xor using DNA string tile. J. Am. Chem. Soc.\u00a0125(47) (2003)","DOI":"10.1021\/ja036676m"},{"issue":"14","key":"17_CR31","doi-asserted-by":"publisher","first-page":"8103","DOI":"10.1073\/pnas.1032954100","volume":"100","author":"H. Yan","year":"2003","unstructured":"Yan, H., LaBean, T.H., Feng, L., Reif, J.H.: Directed nucleation assembly of DNA tile complexes for barcode patterned DNA lattices. Proc. Natl. Acad. Sci. USA\u00a0100(14), 8103\u20138108 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"5641","key":"17_CR32","doi-asserted-by":"publisher","first-page":"1882","DOI":"10.1126\/science.1089389","volume":"301","author":"H. Yan","year":"2003","unstructured":"Yan, H., Park, S.H., Finkelstein, G., Reif, J.H., LaBean, T.H.: DNA-templated self-assembly of protein arrays and highly conductive nanowires. Science\u00a0301(5641), 1882\u20131884 (2003)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11925903_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T09:42:31Z","timestamp":1736674951000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11925903_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540490241","9783540684237"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/11925903_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}