{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:51:05Z","timestamp":1764132665616,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642236372"},{"type":"electronic","value":"9783642236389"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-23638-9_15","type":"book-chapter","created":{"date-parts":[[2011,9,9]],"date-time":"2011-09-09T21:31:12Z","timestamp":1315603872000},"page":"175-189","source":"Crossref","is-referenced-by-count":33,"title":["Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue"],"prefix":"10.1007","author":[{"given":"Matthew J.","family":"Patitz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert T.","family":"Schweller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Scott M.","family":"Summers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","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","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, pp. 740\u2013748. ACM, New York (2001)"},{"issue":"6","key":"15_CR2","doi-asserted-by":"publisher","first-page":"2356","DOI":"10.1137\/080723971","volume":"38","author":"L.M. Adleman","year":"2009","unstructured":"Adleman, L.M., Kari, J., Kari, L., Reishus, D., Sos\u00edk, P.: The undecidability of the infinite ribbon problem: Implications for computing by self-assembly. SIAM Journal on Computing\u00a038(6), 2356\u20132381 (2009)","journal-title":"SIAM Journal on Computing"},{"issue":"15","key":"15_CR3","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"},{"issue":"9","key":"15_CR4","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)","journal-title":"Nano Letters"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Cook, M., Fu, Y., Schweller, R.: 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"},{"issue":"8","key":"15_CR6","doi-asserted-by":"publisher","first-page":"3521","DOI":"10.1137\/090779152","volume":"39","author":"D. Doty","year":"2010","unstructured":"Doty, D.: Randomized self-assembly for exact shapes. SIAM Journal on Computing\u00a039(8), 3521\u20133552 (2010)","journal-title":"SIAM Journal on Computing"},{"key":"15_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-18305-8_4","volume-title":"DNA Computing and Molecular Programming","author":"D. Doty","year":"2011","unstructured":"Doty, D., Kari, L., Masson, B.: Negative interactions in irreversible self-assembly. In: Sakakibara, Y., Mi, Y. (eds.) DNA 16 2010. LNCS, vol.\u00a06518, pp. 37\u201348. Springer, Heidelberg (2011)"},{"key":"15_CR8","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Summers, S.M., Woods, D.: Intrinsic universality in self-assembly. In: Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, pp. 275\u2013286 (2009)"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Doty, D., Patitz, M.J., Reishus, D., Schweller, R.T., Summers, S.M.: Strong fault-tolerance for self-assembly with fuzzy temperature. In: Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010), pp. 417\u2013426 (2010)","DOI":"10.1109\/FOCS.2010.47"},{"key":"15_CR10","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":"15_CR11","doi-asserted-by":"crossref","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, January 2006, pp. 571-580 (2007)","DOI":"10.1145\/1109557.1109620"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1007\/978-3-540-70575-8_31","volume-title":"Automata, Languages and Programming","author":"M.-Y. Kao","year":"2008","unstructured":"Kao, M.-Y., Schweller, R.T.: Randomized self-assembly for approximate shapes. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol.\u00a05125, pp. 370\u2013384. Springer, Heidelberg (2008)"},{"issue":"10","key":"15_CR13","doi-asserted-by":"publisher","first-page":"3276","DOI":"10.1021\/ja043865b","volume":"127","author":"J.M. Kinsella","year":"2005","unstructured":"Kinsella, J.M., Ivanisevic, A.: Enzymatic clipping of dna wires coated with magnetic nanoparticles. Journal of the American Chemical Society\u00a0127(10), 3276\u20133277 (2005)","journal-title":"Journal of the American Chemical Society"},{"key":"15_CR14","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"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Luhrs, C.: Polyomino-safe dna self-assembly via block replacement. DNA, 112\u2013126 (2008)","DOI":"10.1007\/978-3-642-03076-5_10"},{"key":"15_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/978-3-540-85194-3_12","volume-title":"Unconventional Computation","author":"U. Majumder","year":"2008","unstructured":"Majumder, U., Reif, J.: A framework for designing novel magnetic tiles capable of complex self-assemblies. In: Calude, C.S., Costa, J.F., Freund, R., Oswald, M., Rozenberg, G. (eds.) UC 2008. LNCS, vol.\u00a05204, pp. 129\u2013145. Springer, Heidelberg (2008)"},{"issue":"23","key":"15_CR17","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. Journal of the American Chemical Society\u00a0121(23), 5437\u20135443 (1999)","journal-title":"Journal of the American Chemical Society"},{"key":"15_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/11753681_21","volume-title":"DNA Computing","author":"J. Reif","year":"2006","unstructured":"Reif, J., Sahu, S., Yin, P.: Complexity of graph self-assembly in accretive systems and self-destructible systems. In: Carbone, A., Pierce, N.A. (eds.) DNA 2005. LNCS, vol.\u00a03892, pp. 257\u2013274. Springer, Heidelberg (2006)"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/BF00469247","volume":"330","author":"D. Rickwood","year":"1988","unstructured":"Rickwood, D., Lund, V.: Attachment of dna and oligonucleotides to magnetic particles: methods and applications. Fresenius\u2019 Journal of Analytical Chemistry\u00a0330, 330\u2013330 (1988), doi:10.1007\/BF00469247","journal-title":"Fresenius\u2019 Journal of Analytical Chemistry"},{"key":"15_CR20","unstructured":"Rothemund, P.W.K.: Theory and experiments in algorithmic self-assembly, Ph.D. thesis, University of Southern California (December 2001)"},{"key":"15_CR21","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, Portland, Oregon, United States, pp. 459\u2013468. ACM, New York (2000)"},{"issue":"12","key":"15_CR22","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":"15_CR23","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":"15_CR24","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA, Ph.D. thesis, California Institute of Technology (June 1998)"},{"issue":"6693","key":"15_CR25","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","DNA Computing and Molecular Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23638-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,4]],"date-time":"2021-12-04T03:50:19Z","timestamp":1638589819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23638-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642236372","9783642236389"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23638-9_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}