{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T01:34:55Z","timestamp":1749173695396,"version":"3.37.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319087825"},{"type":"electronic","value":"9783319087832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08783-2_19","type":"book-chapter","created":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T14:04:30Z","timestamp":1404569070000},"page":"215-226","source":"Crossref","is-referenced-by-count":8,"title":["The Power of Duples (in Self-Assembly): It\u2019s Not So Hip to Be Square"],"prefix":"10.1007","author":[{"given":"Jacob","family":"Hendricks","sequence":"first","affiliation":[]},{"given":"Matthew J.","family":"Patitz","sequence":"additional","affiliation":[]},{"given":"Trent A.","family":"Rogers","sequence":"additional","affiliation":[]},{"given":"Scott M.","family":"Summers","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Adleman, L., Cheng, Q., Goel, A., Huang, M.D.: Running time and program size for self-assembled squares. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, Hersonissos, Greece, pp. 740\u2013748 (2001)","DOI":"10.1145\/380752.380881"},{"issue":"15","key":"19_CR2","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.K., Winfree, E.: An information-bearing seed for nucleating algorithmic self-assembly. Proceedings of the National Academy of Sciences\u00a0106(15), 6054\u20136059 (2009), http:\/\/dx.doi.org\/10.1073\/pnas.0808736106","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"19_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-32208-2_1","volume-title":"DNA Computing and Molecular Programming","author":"B. Behsaz","year":"2012","unstructured":"Behsaz, B., Ma\u0148uch, J., Stacho, L.: Turing universality of step-wise and stage assembly at temperature 1. In: Stefanovic, D., Turberfield, A. (eds.) DNA 2012. LNCS, vol.\u00a07433, pp. 1\u201311. Springer, Heidelberg (2012), http:\/\/dx.doi.org\/10.1007\/978-3-642-32208-2_1"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4086\/toc.2013.v009a001","volume":"9","author":"N. Bryans","year":"2013","unstructured":"Bryans, N., Chiniforooshan, E., Doty, D., Kari, L., Seki, S.: The power of nondeterminism in self-assembly. Theory of Computing\u00a09, 1\u201329 (2013)","journal-title":"Theory of Computing"},{"key":"19_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-642-18305-8_2","volume-title":"DNA Computing and Molecular Programming","author":"H.-L. Chen","year":"2011","unstructured":"Chen, H.-L., Kao, M.-Y.: Optimizing tile concentrations to minimize errors and time for dna tile self-assembly systems. In: Sakakibara, Y., Mi, Y. (eds.) DNA 16. LNCS, vol.\u00a06518, pp. 13\u201324. Springer, Heidelberg (2011)"},{"issue":"9","key":"19_CR6","doi-asserted-by":"publisher","first-page":"2913","DOI":"10.1021\/nl070793o","volume":"7","author":"H.L. Chen","year":"2007","unstructured":"Chen, H.L., Schulman, R., Goel, A., Winfree, E.: Reducing facet nucleation during algorithmic self-assembly. Nano Letters\u00a07(9), 2913\u20132919 (2007), http:\/\/dx.doi.org\/10.1021\/nl070793o","journal-title":"Nano Letters"},{"key":"19_CR7","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"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Cook, M., Fu, Y., Schweller, R.T.: Temperature 1 self-assembly: Deterministic assembly in 3D and probabilistic assembly in 2D. In: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (2011)","DOI":"10.1137\/1.9781611973082.45"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Cook, M., Fu, Y., Schweller, R.T.: Temperature 1 self-assembly: Deterministic assembly in 3D and probabilistic assembly in 2D. In: SODA 2011: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM (2011)","DOI":"10.1137\/1.9781611973082.45"},{"key":"19_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/978-3-642-39206-1_34","volume-title":"Automata, Languages, and Programming","author":"E.D. Demaine","year":"2013","unstructured":"Demaine, E.D., Patitz, M.J., Rogers, T.A., Schweller, R.T., Summers, S.M., Woods, D.: The two-handed assembly model is not intrinsically universal. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013, Part I. LNCS, vol.\u00a07965, pp. 400\u2013412. Springer, Heidelberg (2013)"},{"issue":"12","key":"19_CR11","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2380656.2380675","volume":"55","author":"D. Doty","year":"2012","unstructured":"Doty, D.: Theory of algorithmic self-assembly. Commun. ACM\u00a055(12), 78\u201388 (2012), http:\/\/doi.acm.org\/10.1145\/2380656.2380675","journal-title":"Commun. ACM"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Schweller, R.T., Summers, S.M., Woods, D.: The tile assembly model is intrinsically universal. In: Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, pp. 302\u2013310 (2012)","DOI":"10.1109\/FOCS.2012.76"},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.tcs.2010.08.023","volume":"412","author":"D. Doty","year":"2011","unstructured":"Doty, D., Patitz, M.J., Summers, S.M.: Limitations of self-assembly at temperature 1. Theoretical Computer Science\u00a0412, 145\u2013158 (2011)","journal-title":"Theoretical Computer Science"},{"key":"19_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-319-01928-4_7","volume-title":"DNA Computing and Molecular Programming","author":"J. Hendricks","year":"2013","unstructured":"Hendricks, J., Padilla, J.E., Patitz, M.J., Rogers, T.A.: Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles. In: Soloveichik, D., Yurke, B. (eds.) DNA 2013. LNCS, vol.\u00a08141, pp. 90\u2013104. Springer, Heidelberg (2013), http:\/\/dx.doi.org\/10.1007\/978-3-319-01928-4_7"},{"issue":"3","key":"19_CR15","doi-asserted-by":"publisher","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, M.J., Summers, S.M.: Computability and complexity in self-assembly. Theory Comput. Syst.\u00a048(3), 617\u2013647 (2011)","journal-title":"Theory Comput. Syst."},{"key":"19_CR16","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/j.tcs.2008.09.062","volume":"410","author":"J.I. Lathrop","year":"2009","unstructured":"Lathrop, J.I., Lutz, J.H., Summers, S.M.: Strict self-assembly of discrete Sierpinski triangles. Theoretical Computer Science\u00a0410, 384\u2013405 (2009)","journal-title":"Theoretical Computer Science"},{"issue":"6803","key":"19_CR17","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C. Mao","year":"2000","unstructured":"Mao, C., LaBean, T.H., Relf, J.H., Seeman, N.C.: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature\u00a0407(6803), 493\u2013496 (2000)","journal-title":"Nature"},{"issue":"6","key":"19_CR18","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1089\/cmb.2009.0067","volume":"17","author":"J. Ma\u0148uch","year":"2010","unstructured":"Ma\u0148uch, J., Stacho, L., Stoll, C.: Two lower bounds for self-assemblies at temperature 1. Journal of Computational Biology\u00a017(6), 841\u2013852 (2010)","journal-title":"Journal of Computational Biology"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Meunier, P.E., Patitz, M.J., Summers, S.M., Theyssier, G., Winslow, A., Woods, D.: Intrinsic universality in tile self-assembly requires cooperation. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2014), Portland, OR, USA, January 5-7, pp. 752\u2013771 (2014)","DOI":"10.1137\/1.9781611973402.56"},{"key":"19_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-23638-9_15","volume-title":"DNA Computing and Molecular Programming","author":"M.J. Patitz","year":"2011","unstructured":"Patitz, M.J., Schweller, R.T., Summers, S.M.: Exact shapes and turing universality at temperature 1 with a single negative glue. In: Cardelli, L., Shih, W. (eds.) DNA 17. LNCS, vol.\u00a06937, pp. 175\u2013189. Springer, Heidelberg (2011), http:\/\/dl.acm.org\/citation.cfm?id=2042033.2042050"},{"issue":"2","key":"19_CR21","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1007\/s11047-010-9218-9","volume":"10","author":"M.J. Patitz","year":"2011","unstructured":"Patitz, M.J., Summers, S.M.: Self-assembly of decidable sets. Natural Computing\u00a010(2), 853\u2013877 (2011)","journal-title":"Natural Computing"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Patitz, M.: An introduction to tile-based self-assembly and a survey of recent results. Natural Computing, 1\u201330 (2013), http:\/\/dx.doi.org\/10.1007\/s11047-013-9379-4","DOI":"10.1007\/s11047-013-9379-4"},{"key":"19_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/11493785_26","volume-title":"DNA Computing","author":"J.H. Reif","year":"2005","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Compact error-resilient computational DNA tiling assemblies. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol.\u00a03384, pp. 293\u2013307. Springer, Heidelberg (2005)"},{"key":"19_CR24","unstructured":"Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA sierpinski triangles. PLoS Biol. 2(12), e424 (2004), http:\/\/dx.doi.org\/10.1371%2Fjournal.pbio.0020424"},{"key":"19_CR25","doi-asserted-by":"crossref","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, Portland (2000)"},{"issue":"39","key":"19_CR26","doi-asserted-by":"publisher","first-page":"15236","DOI":"10.1073\/pnas.0701467104","volume":"104","author":"R. Schulman","year":"2007","unstructured":"Schulman, R., Winfree, E.: Synthesis of crystals with a programmable kinetic barrier to nucleation. Proceedings of the National Academy of Sciences\u00a0104(39), 15236\u201315241 (2007)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"17","key":"19_CR27","doi-asserted-by":"publisher","first-page":"6405","DOI":"10.1073\/pnas.1117813109","volume":"109","author":"R. Schulman","year":"2012","unstructured":"Schulman, R., Yurke, B., Winfree, E.: Robust self-replication of combinatorial information via crystal growth and scission. Proc. Natl. Acad. Sci. U.S.A.\u00a0109(17), 6405\u20136410 (2012), http:\/\/www.biomedsearch.com\/nih\/Robust-self-replication-combinatorial-information\/22493232.html","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"2","key":"19_CR28","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11047-007-9036-x","volume":"7","author":"D. Soloveichik","year":"2008","unstructured":"Soloveichik, D., Cook, M., Winfree, E.: Combining self-healing and proofreading in self-assembly. Natural Computing\u00a07(2), 203\u2013218 (2008), http:\/\/dblp.uni-trier.de\/db\/journals\/nc\/nc7.html#SoloveichikCW08","journal-title":"Natural Computing"},{"issue":"6","key":"19_CR29","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"},{"key":"19_CR30","unstructured":"Winfree, E.: Algorithmic Self-Assembly of DNA. Ph.D. thesis. California Institute of Technology (June 1998)"},{"key":"19_CR31","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.) DNA 2003. LNCS, vol.\u00a02943, pp. 126\u2013144. Springer, Heidelberg (2004), http:\/\/dblp.uni-trier.de\/db\/conf\/dna\/dna2003.html#WinfreeB03"},{"issue":"6693","key":"19_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.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature\u00a0394(6693), 539\u2013544 (1998)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08783-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,10]],"date-time":"2022-04-10T14:48:25Z","timestamp":1649602105000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08783-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319087825","9783319087832"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08783-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}