{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T05:06:41Z","timestamp":1714194401269},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,8,11]],"date-time":"2011-08-11T00:00:00Z","timestamp":1313020800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s00453-011-9549-7","type":"journal-article","created":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T18:25:02Z","timestamp":1313000702000},"page":"481-510","source":"Crossref","is-referenced-by-count":9,"title":["Identifying Shapes Using Self-assembly"],"prefix":"10.1007","volume":"64","author":[{"given":"Matthew J.","family":"Patitz","sequence":"first","affiliation":[]},{"given":"Scott M.","family":"Summers","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,11]]},"reference":[{"key":"9549_CR1","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1137\/1.9781611973075.85","volume-title":"Proceedings of the Twentyfirst Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010)","author":"Z. Abel","year":"2010","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: Proceedings of the Twentyfirst Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), pp. 1045\u20131064 (2010)"},{"key":"9549_CR2","unstructured":"Adleman, L.: Toward a mathematical theory of self-assembly (extended abstract). Tech. report 00-722, University of Southern California (2000)"},{"key":"9549_CR3","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1145\/380752.380881","volume-title":"Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing (STOC 2001)","author":"L. Adleman","year":"2001","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.-D.: Running time and program size for self-assembled squares. In: Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing (STOC 2001), New York, NY, USA, pp. 740\u2013748. ACM, New York (2001)"},{"key":"9549_CR4","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 & Francis, London (2001)"},{"issue":"7243","key":"9549_CR5","doi-asserted-by":"crossref","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 459(7243), 73\u201376 (2009)","journal-title":"Nature"},{"issue":"15","key":"9549_CR6","doi-asserted-by":"crossref","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. Proc. Natl. Acad. Sci. USA 106(15), 6054\u20136059 (2009)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9549_CR7","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1137\/S0097539704445202","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 J. Comput. 34, 1493\u20131515 (2005)","journal-title":"SIAM J. Comput."},{"key":"9549_CR8","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1137\/1.9781611973082.45","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2011)","author":"M. Cook","year":"2011","unstructured":"Cook, M., 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), pp. 570\u2013589 (2011)"},{"issue":"3","key":"9549_CR9","doi-asserted-by":"crossref","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. Nat. Comput. 7(3), 347\u2013370 (2008)","journal-title":"Nat. Comput."},{"key":"9549_CR10","series-title":"Lecture Notes in Computer Science","first-page":"37","volume-title":"Proceedings of the Sixteenth International Meeting on DNA Computing and Molecular Programming (DNA 16)","author":"D. Doty","year":"2010","unstructured":"Doty, D., Kari, L., Masson, B.: Negative interactions in irreversible self-assembly. In: Proceedings of the Sixteenth International Meeting on DNA Computing and Molecular Programming (DNA 16). Lecture Notes in Computer Science, pp. 37\u201348. Springer, Berlin (2010)"},{"key":"9549_CR11","unstructured":"Schweller, R.T., Demain, E.D., Patitz, M.J., Summers, S.M.: Self-assembly of arbitrary shapes using RNAse enzymes: meeting the Kolmogorov bound with small scale factor. Algorithmica (to appear). Preliminary version appeared in \u201cDNA 2010\u201d (2011)"},{"issue":"7295","key":"9549_CR12","doi-asserted-by":"crossref","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 465(7295), 202\u2013205 (2010)","journal-title":"Nature"},{"issue":"5547","key":"9549_CR13","doi-asserted-by":"crossref","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 294(5547), 1684\u20131688 (2001)","journal-title":"Science"},{"issue":"5772","key":"9549_CR14","doi-asserted-by":"crossref","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 312(5772), 420\u2013424 (2006)","journal-title":"Science"},{"key":"9549_CR15","first-page":"571","volume-title":"Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006)","author":"M.-Y. Kao","year":"2007","unstructured":"Kao, M.-Y., Schweller, R.T.: Reducing tile complexity for self-assembly through temperature programming. In: Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), Miami, Florida, Jan. 2006, pp. 571\u2013580 (2007)"},{"key":"9549_CR16","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/s00224-010-9252-0","volume":"48","author":"J.I. Lathrop","year":"2011","unstructured":"Lathrop, J.I., Lutz, J.H., Patitz, Ma.J., Summers, S.M.: Computability and complexity in self-assembly. Theory Comput. Syst. 48, 617\u2013647 (2011)","journal-title":"Theory Comput. Syst."},{"key":"9549_CR17","series-title":"Lecture Notes in Computer Science","first-page":"112","volume-title":"Proceedings of the Fourteenth International Meeting on DNA Computing and Molecular Programming (DNA 14)","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.) Proceedings of the Fourteenth International Meeting on DNA Computing and Molecular Programming (DNA 14). Lecture Notes in Computer Science, vol. 5347, pp. 112\u2013126. Springer, Berlin (2008)"},{"issue":"7295","key":"9549_CR18","doi-asserted-by":"crossref","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 465(7295), 206\u2013210 (2010)","journal-title":"Nature"},{"key":"9549_CR19","volume-title":"13th International Meeting on DNA Computing (DNA 13)","author":"U. Majumder","year":"2007","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\u20138, 2007, (2007)"},{"key":"9549_CR20","doi-asserted-by":"crossref","first-page":"1592","DOI":"10.1016\/j.tcs.2010.10.034","volume":"412","author":"J.H. Reif","year":"2011","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Rothemund, P.W.K.: Complexity of graph self-assembly in accretive systems and self-destructible systems. Theor. Comp. Sci. 412, 1592\u20131605 (2011)","journal-title":"Theor. Comp. Sci."},{"issue":"7082","key":"9549_CR21","doi-asserted-by":"crossref","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 440(7082), 297\u2013302 (2006)","journal-title":"Nature"},{"key":"9549_CR22","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1145\/335305.335358","volume-title":"Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (STOC 2000)","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: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (STOC 2000), New York, NY, USA, pp. 459\u2013468. ACM, New York (2000)"},{"issue":"12","key":"9549_CR23","first-page":"2041","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 Biol. 2(12), 2041\u20132053 (2004)","journal-title":"PLoS Biol."},{"key":"9549_CR24","series-title":"Lecture Notes in Computer Science","first-page":"113","volume-title":"Proceedings of the Eleventh International Meeting on DNA Based Computers (DNA11)","author":"S. Sahu","year":"2006","unstructured":"Sahu, S., Yin, P., Reif, J.H.: A self assembly model of time-dependent glue strength. In: Proceedings of the Eleventh International Meeting on DNA Based Computers (DNA11). Lecture Notes in Computer Science, pp. 113\u2013124. Springer, Berlin (2006)"},{"issue":"6","key":"9549_CR25","doi-asserted-by":"crossref","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 J. Comput. 36(6), 1544\u20131569 (2007)","journal-title":"SIAM J. Comput."},{"issue":"5797","key":"9549_CR26","doi-asserted-by":"crossref","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 314(5797), 274\u2013278 (2006)","journal-title":"Science"},{"key":"9549_CR27","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, Berlin (1997)"},{"key":"9549_CR28","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology, June (1998)"},{"key":"9549_CR29","unstructured":"Winfree, E.: Simulations of computing by self-assembly. Tech. report CaltechCSTR:1998.22, California Institute of Technology (1998)"},{"key":"9549_CR30","series-title":"Natural Computing Series","doi-asserted-by":"crossref","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, Berlin (2006)"},{"key":"9549_CR31","series-title":"DNA Based Computers II, volume 44 of DIMACS","first-page":"191","volume-title":"Universal computation via self-assembly of DNA: some theory and experiments","author":"E. Winfree","year":"1996","unstructured":"Winfree, E., Yang, X., Seeman, N.C.: Universal computation via self-assembly of DNA: some theory and experiments. DNA Based Computers II, volume 44 of DIMACS, pp. 191\u2013213. Am. Math. Soc., Providence (1996)"},{"issue":"5641","key":"9549_CR32","doi-asserted-by":"crossref","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 301(5641), 1882\u20131884 (2003)","journal-title":"Science"},{"issue":"6914","key":"9549_CR33","doi-asserted-by":"crossref","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 420(6914), 395\u2013398 (2002)","journal-title":"Nature"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9549-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-011-9549-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9549-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:08Z","timestamp":1559137508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-011-9549-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,11]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["9549"],"URL":"https:\/\/doi.org\/10.1007\/s00453-011-9549-7","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,11]]}}}