{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:21:18Z","timestamp":1725571278662},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642175138"},{"type":"electronic","value":"9783642175145"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17514-5_39","type":"book-chapter","created":{"date-parts":[[2010,12,3]],"date-time":"2010-12-03T20:09:23Z","timestamp":1291406963000},"page":"458-469","source":"Crossref","is-referenced-by-count":1,"title":["Identifying Shapes Using Self-assembly"],"prefix":"10.1007","author":[{"given":"Matthew J.","family":"Patitz","sequence":"first","affiliation":[]},{"given":"Scott M.","family":"Summers","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"Abel, Z., Benbernou, N., Damian, M., Demaine, E., Demaine, M., Flatland, R., Kominers, S., Schweller, R.: Shape replication through self-assembly and RNAse enzymes. In: SODA 2010: Proceedings of the Twentyfirst Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1045\u20131064 (2010)","DOI":"10.1137\/1.9781611973075.85"},{"key":"39_CR2","unstructured":"Adleman, L.: Toward a mathematical theory of self-assembly (extended abstract), Tech. Report 00-722, University of Southern California (2000)"},{"key":"39_CR3","volume-title":"Sixth International Conference on Difference Equations and Applications","author":"L. Adleman","year":"2001","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.-D., Wasserman, H.: Linear self-assemblies: Equilibria, entropy and convergence rates. In: Sixth International Conference on Difference Equations and Applications. Taylor and Francis, Abington (2001)"},{"issue":"7243","key":"39_CR4","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1038\/nature07971","volume":"459","author":"E.S. Andersen","year":"2009","unstructured":"Andersen, E.S., Dong, M., Nielsen, M.M., Jahn, K., Subramani, R., Mamdouh, W., Golas, M.M., Sander, B., Stark, H., Oliveira, C.L.P., Pedersen, J.S., Birkedal, V., Besenbacher, F., Gothelf, K.V., Kjems, J.: Self-assembly of a nanoscale dna box with a controllable lid. Nature\u00a0459(7243), 73\u201376 (2009)","journal-title":"Nature"},{"issue":"15","key":"39_CR5","doi-asserted-by":"publisher","first-page":"6054","DOI":"10.1073\/pnas.0808736106","volume":"106","author":"R.D. Barish","year":"2009","unstructured":"Barish, R.D., Schulman, R., Rothemund, P.W., Winfree, E.: An information-bearing seed for nucleating algorithmic self-assembly. Proceedings of the National Academy of Sciences\u00a0106(15), 6054\u20136059 (2009)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"39_CR6","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/S0097539704446037","volume":"34","author":"Q. Cheng","year":"2005","unstructured":"Cheng, Q., Aggarwal, G., Goldwasser, M.H., Kao, M.-Y., Schweller, R.T., de Espan\u00e9s, P.M.: Complexities for generalized models of self-assembly. SIAM Journal on Computing\u00a034, 1493\u20131515 (2005)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"39_CR7","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"E.D. Demaine","year":"2008","unstructured":"Demaine, E.D., Demaine, M.L., Fekete, S.P., Ishaque, M., Rafalin, E., Schweller, R.T., Souvaine, D.L.: Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues. Natural Computing\u00a07(3), 347\u2013370 (2008)","journal-title":"Natural Computing"},{"key":"39_CR8","unstructured":"Fu, Y., Schweller, R.: Temperature 1 self-assembly: Deterministic assembly in 3d and probabilistic assembly in 2d. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2011) (to appear, 2011)"},{"issue":"7295","key":"39_CR9","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1038\/nature09026","volume":"465","author":"H. Gu","year":"2010","unstructured":"Gu, H., Chao, J., Xiao, S.-J., Seeman, N.C.: A proximity-based programmable dna nanoscale assembly line. Nature\u00a0465(7295), 202\u2013205 (2010)","journal-title":"Nature"},{"issue":"5547","key":"39_CR10","doi-asserted-by":"publisher","first-page":"1684","DOI":"10.1126\/science.1063187","volume":"294","author":"J.D. Hartgerink","year":"2001","unstructured":"Hartgerink, J.D., Beniash, E., Stupp, S.I.: Self-Assembly and Mineralization of Peptide-Amphiphile Nanofibers. Science\u00a0294(5547), 1684\u20131688 (2001)","journal-title":"Science"},{"issue":"5772","key":"39_CR11","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1126\/science.1125124","volume":"312","author":"A.M. Kalsin","year":"2006","unstructured":"Kalsin, A.M., Fialkowski, M., Paszewski, M., Smoukov, S.K., Bishop, K.J.M., Grzybowski, B.A.: Electrostatic Self-Assembly of Binary Nanoparticle Crystals with a Diamond-Like Lattice. Science\u00a0312(5772), 420\u2013424 (2006)","journal-title":"Science"},{"key":"39_CR12","series-title":"Lecture Notes in Computer Science","first-page":"112","volume-title":"DNA14","author":"C. Luhrs","year":"2008","unstructured":"Luhrs, C.: Polyomino-safe DNA self-assembly via block replacement. In: Goel, A., Simmel, F.C., Sos\u00edk, P. (eds.) DNA14. LNCS, vol.\u00a05347, pp. 112\u2013126. Springer, Heidelberg (2008)"},{"issue":"7295","key":"39_CR13","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/nature09012","volume":"465","author":"K. Lund","year":"2010","unstructured":"Lund, K., Manzo, A.J., Dabby, N., Michelotti, N., Johnson-Buck, A., Nangreave, J., Taylor, S., Pei, R., Stojanovic, M.N., Walter, N.G., Winfree, E., Yan, H.: Molecular robots guided by prescriptive landscapes. Nature\u00a0465(7295), 206\u2013210 (2010)","journal-title":"Nature"},{"key":"39_CR14","unstructured":"Majumder, U., LaBean, T.H., Reif, J.H.: Activatable tiles for compact error-resilient directional assembly. In: 13th International Meeting on DNA Computing (DNA 13), Memphis, Tennessee, June 4-8 (2007)"},{"issue":"7082","key":"39_CR15","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"P.W.K. Rothemund","year":"2006","unstructured":"Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature\u00a0440(7082), 297\u2013302 (2006)","journal-title":"Nature"},{"key":"39_CR16","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1145\/335305.335358","volume-title":"STOC 2000: Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing","author":"P.W.K. Rothemund","year":"2000","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: STOC 2000: Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, pp. 459\u2013468. ACM, New York (2000)"},{"issue":"12","key":"39_CR17","doi-asserted-by":"publisher","first-page":"2041","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"P.W.K. Rothemund","year":"2004","unstructured":"Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology\u00a02(12), 2041\u20132053 (2004)","journal-title":"PLoS Biology"},{"issue":"6","key":"39_CR18","doi-asserted-by":"publisher","first-page":"1544","DOI":"10.1137\/S0097539704446712","volume":"36","author":"D. Soloveichik","year":"2007","unstructured":"Soloveichik, D., Winfree, E.: Complexity of self-assembled shapes. SIAM Journal on Computing\u00a036(6), 1544\u20131569 (2007)","journal-title":"SIAM Journal on Computing"},{"issue":"5797","key":"39_CR19","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1126\/science.1128045","volume":"314","author":"Z. Tang","year":"2006","unstructured":"Tang, Z., Zhang, Z., Wang, Y., Glotzer, S.C., Kotov, N.A.: Self-Assembly of CdTe Nanocrystals into Free-Floating Sheets. Science\u00a0314(5797), 274\u2013278 (2006)","journal-title":"Science"},{"key":"39_CR20","volume-title":"An introduction to kolmogorov complexity and its applications","author":"P. Vit\u00e1nyi","year":"1997","unstructured":"Vit\u00e1nyi, P., Li, M.: An introduction to kolmogorov complexity and its applications. Springer, Heidelberg (1997)"},{"key":"39_CR21","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA, Ph.D. thesis, California Institute of Technology (June 1998)"},{"key":"39_CR22","unstructured":"Winfree, E.: Simulations of computing by self-assembly, Tech. Report CaltechCSTR:1998.22, California Institute of Technology (1998)"},{"key":"39_CR23","series-title":"Natural Computing Series","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/3-540-30296-4_4","volume-title":"Nanotechnology: Science and Computation","author":"E. Winfree","year":"2006","unstructured":"Winfree, E.: Self-healing tile sets. In: Chen, J., Jonoska, N., Rozenberg, G. (eds.) Nanotechnology: Science and Computation. Natural Computing Series, pp. 55\u201378. Springer, Heidelberg (2006)"},{"key":"39_CR24","series-title":"DIMACS","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1090\/dimacs\/044\/16","volume-title":"DNA Based Computers II","author":"E. Winfree","year":"1996","unstructured":"Winfree, E., Yang, X., Seeman, N.C.: Universal computation via self-assembly of dna: Some theory and experiments. In: DNA Based Computers II. DIMACS, vol.\u00a044, pp. 191\u2013213. American Mathematical Society, Providence (1996)"},{"issue":"5641","key":"39_CR25","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"},{"issue":"6914","key":"39_CR26","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1038\/nature01208","volume":"420","author":"H. Zeng","year":"2002","unstructured":"Zeng, H., Li, J., Liu, J.P., Wang, Z.L., Sun, S.: Exchange-coupled nanocomposite magnets by nanoparticle self-assembly. Nature\u00a0420(6914), 395\u2013398 (2002)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17514-5_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T17:02:19Z","timestamp":1553274139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17514-5_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175138","9783642175145"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17514-5_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}