{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T12:48:42Z","timestamp":1725886122827},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319581866"},{"type":"electronic","value":"9783319581873"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-58187-3_9","type":"book-chapter","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T11:10:58Z","timestamp":1493291458000},"page":"113-128","source":"Crossref","is-referenced-by-count":7,"title":["Self-Assembly of 4-Sided Fractals in the Two-Handed Tile Assembly Model"],"prefix":"10.1007","author":[{"given":"Jacob","family":"Hendricks","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Opseth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,28]]},"reference":[{"key":"9_CR1","doi-asserted-by":"publisher","unstructured":"Abel, Z., Benbernou, N., Damian, M., Demaine, E., Demaine, M., Flatland, R., Kominers, S., Schweller, R.: Shape replication through self-assembly, RNAse enzymes. In: SODA 2010: Proceedings of the Twenty-first Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Austin (2010)","DOI":"10.1137\/1.9781611973075.85"},{"key":"9_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-319-08123-6_3","volume-title":"Unconventional Computation and Natural Computation","author":"K Barth","year":"2014","unstructured":"Barth, K., Furcy, D., Summers, S.M., Totzke, P.: Scaled tree fractals do not strictly self-assemble. In: Ibarra, O.H., Kari, L., Kopecki, S. (eds.) UCNC 2014. LNCS, vol. 8553, pp. 27\u201339. Springer, Cham (2014). doi: 10.1007\/978-3-319-08123-6_3"},{"key":"9_CR3","unstructured":"Cannon, S., Demaine, E.D., Demaine, M.L., Eisenstat, S., Patitz, M.J., Schweller, R.T., Summers, S.M., Winslow, A.: Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM. In: Portier, N., Wilke, T. (eds.) STACS, LIPIcs, vol. 20, pp. 172\u2013184. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2013)"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Chalk, C.T., Fernandez, D.A., Huerta, A., Maldonado, M.A., Schweller, R.T., Sweet, L.: Strict self-assembly of fractals using multiple hands. Algorithmica 1\u201330 (2015)","DOI":"10.1007\/s00453-015-0022-x"},{"key":"9_CR5","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 J. Comput. 34, 1493\u20131515 (2005)","journal-title":"SIAM J. Comput."},{"key":"9_CR6","doi-asserted-by":"publisher","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"},{"issue":"3","key":"9_CR7","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"ED 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":"9_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-662-43948-7_31","volume-title":"Automata, Languages, and Programming","author":"ED Demaine","year":"2014","unstructured":"Demaine, E.D., Demaine, M.L., Fekete, S.P., Patitz, M.J., Schweller, R.T., Winslow, A., Woods, D.: One tile to rule them all: simulating any tile assembly system with a single universal\u00a0tile. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014. LNCS, vol. 8572, pp. 368\u2013379. Springer, Heidelberg (2014). doi: 10.1007\/978-3-662-43948-7_31"},{"key":"9_CR9","doi-asserted-by":"publisher","unstructured":"Demaine, E.D., Patitz, M.J., Rogers, T.A., Schweller, R.T., Summers, S.M., Woods, D.: The two-handed tile assembly model is not intrinsically universal. Algorithmica (to appear)","DOI":"10.1007\/978-3-642-39206-1_34"},{"key":"9_CR10","unstructured":"Demaine, E.D., Patitz, M.J., Schweller, R.T., Summers, S.M.: Self-assembly of arbitrary shapes using RNAse enzymes: meeting the kolmogorov bound with small scale factor (extended abstract). In: Schwentick, T., D $$\\ddot{u}$$ rr, C. (eds.) 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), volume 9 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 201\u2013212, Dagstuhl, Germany, 2011, Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik"},{"key":"9_CR11","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 2010. LNCS, vol. 6518, pp. 37\u201348. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-18305-8_4"},{"key":"9_CR12","doi-asserted-by":"publisher","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":"9_CR13","doi-asserted-by":"publisher","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":"9_CR14","doi-asserted-by":"publisher","unstructured":"Doty, D., Patitz, M.J., Summers, S.M.: Limitations of self-assembly at temperature 1. In: Proceedings of the Fifteenth International Meeting on DNA Computing and Molecular Programming (Fayetteville, Arkansas, USA, 8\u201311 June 2009), pp. 283\u2013294 (2009)","DOI":"10.1007\/978-3-642-10604-0_4"},{"key":"9_CR15","doi-asserted-by":"publisher","unstructured":"Fekete, S.P., Hendricks, J., Patitz, M.J., Rogers, T.A., Schweller, R.T.: Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), San Diego, CA, USA, 4\u20136 January 2015, pp. 148\u2013167 (2015)","DOI":"10.1137\/1.9781611973730.12"},{"issue":"7","key":"9_CR16","doi-asserted-by":"publisher","first-page":"1791","DOI":"10.1021\/nl0722830","volume":"8","author":"K Fujibayashi","year":"2007","unstructured":"Fujibayashi, K., Hariadi, R., Park, S.H., Winfree, E., Murata, S.: Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern. Nano Lett. 8(7), 1791\u20131797 (2007)","journal-title":"Nano Lett."},{"key":"9_CR17","doi-asserted-by":"publisher","unstructured":"Gilber, O., Hendricks, J., Patitz, M.J., Rogers, T.A.: Computing in continuous space with self-assembling polygonal tiles. In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), Arlington, VA, USA, 10\u201312 January 2016, pp. 937\u2013956 (2016)","DOI":"10.1137\/1.9781611974331.ch67"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Hendricks, J., Olsen, M., Patitz, M.J., Rogers, T.A., Thomas, H.: Hierarchical self-assembly of fractals with signal-passing tiles (extended abstract). In: Proceedings of the 22nd International Conference on DNA Computing and Molecular Programming (DNA 22), Ludwig-Maximilians-Universit\u00e4t, Munich, Germany, 4\u20138 September 2016, pp. 82\u201397 (2016)","DOI":"10.1007\/978-3-319-43994-5_6"},{"key":"9_CR19","unstructured":"Hendricks, J., Opseth, J.: Self-assembly of 4-sided fractals in the two-handed tile assembly model. Technical Report 1703.04774, Computing Research Repository (2017). http:\/\/arxiv.org\/abs\/1703.04774"},{"key":"9_CR20","doi-asserted-by":"publisher","unstructured":"Hendricks, J., Patitz, M.J., Rogers, T.A.: Universal simulation of directed systems in the abstract tile assembly model requires undirectedness. In: Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016), New Brunswick, New Jersey, USA, 9\u201311 October 2016 (2016 to appear)","DOI":"10.1109\/FOCS.2016.90"},{"key":"9_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-319-21999-8_4","volume-title":"DNA Computing and Molecular Programming","author":"J Hendricks","year":"2015","unstructured":"Hendricks, J., Patitz, M.J., Rogers, T.A.: Reflections on tiles (in self-assembly). In: Phillips, A., Yin, P. (eds.) DNA 2015. LNCS, vol. 9211, pp. 55\u201370. Springer, Cham (2015). doi: 10.1007\/978-3-319-21999-8_4"},{"key":"9_CR22","unstructured":"Jonoska, N., Karpenko, D.: Active tile self-assembly, self-similar structures and recursion. Technical Report 1211.3085, Computing Research Repository (2012)"},{"issue":"02","key":"9_CR23","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1142\/S0129054114500087","volume":"25","author":"N Jonoska","year":"2014","unstructured":"Jonoska, N., Karpenko, D.: Active tile self-assembly, part 1: universality at temperature 1. Int. J. Found. Comput. Sci. 25(02), 141\u2013163 (2014)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"02","key":"9_CR24","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1142\/S0129054114500099","volume":"25","author":"N Jonoska","year":"2014","unstructured":"Jonoska, N., Karpenko, D.: Active tile self-assembly, part 2: self-similar structures and structural recursion. Int. J. Found. Comput. Sci. 25(02), 165\u2013194 (2014)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"9_CR25","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\u2013580 (2007)","DOI":"10.1145\/1109557.1109620"},{"issue":"2","key":"9_CR26","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00453-012-9691-x","volume":"67","author":"S Kautz","year":"2013","unstructured":"Kautz, S., Shutters, B.: Self-assembling rulers for approximating generalized Sierpinski carpets. Algorithmica 67(2), 207\u2013233 (2013)","journal-title":"Algorithmica"},{"key":"9_CR27","doi-asserted-by":"publisher","unstructured":"Kautz, S.M. Lathrop, J.I.: Self-assembly of the Sierpinski carpet and related fractals. In: Proceedings of the Fifteenth International Meeting on DNA Computing and Molecular Programming (Fayetteville, Arkansas, USA, 8\u201311 June 2009), pp. 78\u201387 (2009)","DOI":"10.1007\/978-3-642-10604-0_8"},{"key":"9_CR28","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/j.tcs.2008.09.062","volume":"410","author":"JI Lathrop","year":"2009","unstructured":"Lathrop, J.I., Lutz, J.H., Summers, S.M.: Strict self-assembly of discrete Sierpinski triangles. Theor. Comput. Sci. 410, 384\u2013405 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"9_CR29","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/s00224-011-9345-4","volume":"51","author":"JH Lutz","year":"2012","unstructured":"Lutz, J.H., Shutters, B.: Approximate self-assembly of the Sierpinski triangle. Theory Comput. Syst. 51(3), 372\u2013400 (2012)","journal-title":"Theory Comput. Syst."},{"key":"9_CR30","doi-asserted-by":"publisher","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, 5\u20137 January 2014), pp. 752\u2013771 (2014)","DOI":"10.1137\/1.9781611973402.56"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Meunier, P.-\u00c9., Woods, D.: The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation. In: STOC 2017: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (2017, to appear)","DOI":"10.1145\/3055399.3055446"},{"issue":"4","key":"9_CR32","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1142\/S0129054114400061","volume":"25","author":"JE Padilla","year":"2014","unstructured":"Padilla, J.E., Patitz, M.J., Schweller, R.T., Seeman, N.C., Summers, S.M., Zhong, X.: Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes. Int. J. Founda. Comput. Sci. 25(4), 459\u2013488 (2014)","journal-title":"Int. J. Founda. Comput. Sci."},{"key":"9_CR33","doi-asserted-by":"publisher","unstructured":"Patitz, M.J., Schweller, R.T., Summers, S.M.: Exact shapes and turing universality at temperature 1 with a single negative glue. In: Proceedings of the 17th International Conference on DNA Computing and Molecular Programming, DNA 2011, pp. 175\u2013189 (2011)","DOI":"10.1007\/978-3-642-23638-9_15"},{"key":"9_CR34","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s11047-009-9147-7","volume":"1","author":"MJ Patitz","year":"2010","unstructured":"Patitz, M.J., Summers, S.M.: Self-assembly of discrete self-similar fractals. Nat. Comput. 1, 135\u2013172 (2010)","journal-title":"Nat. Comput."},{"issue":"12","key":"9_CR35","doi-asserted-by":"publisher","first-page":"2041","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"PW Rothemund","year":"2004","unstructured":"Rothemund, P.W., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol. 2(12), 2041\u20132053 (2004)","journal-title":"PLoS Biol."},{"issue":"12","key":"9_CR36","doi-asserted-by":"publisher","first-page":"e424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol. 2(12), e424 (2004)","journal-title":"PLoS Biol."},{"key":"9_CR37","doi-asserted-by":"publisher","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, Oregon, United States (2000)","DOI":"10.1145\/335305.335358"},{"issue":"1\u20132","key":"9_CR38","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s00453-011-9522-5","volume":"63","author":"SM Summers","year":"2012","unstructured":"Summers, S.M.: Reducing tile complexity for the self-assembly of scaled shapes through temperature programming. Algorithmica 63(1\u20132), 117\u2013136 (2012)","journal-title":"Algorithmica"},{"key":"9_CR39","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology, June 1998"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58187-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T01:02:49Z","timestamp":1569114169000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58187-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319581866","9783319581873"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58187-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}