{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T07:19:46Z","timestamp":1726039186684},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030268060"},{"type":"electronic","value":"9783030268077"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-26807-7_7","type":"book-chapter","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T19:18:04Z","timestamp":1564427884000},"page":"120-139","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Non-cooperatively Assembling Large Structures"],"prefix":"10.1007","author":[{"given":"Pierre-\u00c9tienne","family":"Meunier","sequence":"first","affiliation":[]},{"given":"Damien","family":"Regnault","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"key":"7_CR1","unstructured":"Cannon, S., et al.: Two hands are better than one (up to constant factors). In: STACS: Proceedings of the Thirtieth International Symposium on Theoretical Aspects of Computer Science, pp. 172\u2013184. LIPIcs (2013). arxiv preprint: \n arXiv:1201.1650"},{"key":"7_CR2","unstructured":"Cook, M., Fu, Y., Schweller, R.T.: Temperature 1 self-assembly: deterministic assembly in 3D and probabilistic assembly in 2D. In: SODA: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 570\u2013589 (2011). arxiv preprint: \n arXiv:0912.0027"},{"key":"7_CR3","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., et al.: One tile to rule them all: simulating any tile assembly system with a single universal tile. In: Esparza, J., Fraigniaud, P., Husfeldt, T., Koutsoupias, E. (eds.) ICALP 2014. LNCS, vol. 8572, pp. 368\u2013379. Springer, Heidelberg (2014). \n https:\/\/doi.org\/10.1007\/978-3-662-43948-7_31\n \n . arxiv preprint: \n arXiv:1212.4756"},{"key":"7_CR4","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: FOCS: Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, pp. 439\u2013446. IEEE, October 2012. arxiv preprint: \n arXiv:1111.3097","DOI":"10.1109\/FOCS.2012.76"},{"issue":"1\u20132","key":"7_CR5","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. Theor. Comput. Sci. 412(1\u20132), 145\u2013158 (2011). arxiv preprint: \n arXiv:0906.3251","journal-title":"Theor. Comput. Sci."},{"key":"7_CR6","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: SODA: ACM-SIAM Symposium on Discrete Algorithms, pp. 148\u2013167. SIAM (2015). \n http:\/\/arxiv.org\/abs\/1408.3351"},{"key":"7_CR7","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: Indyk, P. (ed.) 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. SIAM (2015). \n https:\/\/doi.org\/10.1137\/1.9781611973730.12","DOI":"10.1137\/1.9781611973730.12"},{"key":"7_CR8","unstructured":"Gilbert, O., Hendricks, J., Patitz, M.J., Rogers, T.A.: Computing in continuous space with self-assembling polygonal tiles. In: SODA: ACM-SIAM Symposium on Discrete Algorithms, pp. 937\u2013956. SIAM (2016). arxiv preprint: \n arXiv:1503.00327"},{"key":"7_CR9","doi-asserted-by":"publisher","unstructured":"Gilbert, O., Hendricks, J., Patitz, M.J., Rogers, T.A.: Computing in continuous space with self-assembling polygonal tiles (extended abstract). In: Krauthgamer, R. (ed.) Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, 10\u201312 January 2016, pp. 937\u2013956. SIAM (2016). \n https:\/\/doi.org\/10.1137\/1.9781611974331.ch67","DOI":"10.1137\/1.9781611974331.ch67"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-319-08783-2_19","volume-title":"Computing and Combinatorics","author":"J Hendricks","year":"2014","unstructured":"Hendricks, J., Patitz, M.J., Rogers, T.A., Summers, S.M.: The power of duples (in self-assembly): it\u2019s not so hip to be square. In: Cai, Z., Zelikovsky, A., Bourgeois, A. (eds.) COCOON 2014. LNCS, vol. 8591, pp. 215\u2013226. Springer, Cham (2014). \n https:\/\/doi.org\/10.1007\/978-3-319-08783-2_19\n \n . arxiv preprint: \n arXiv:1402.4515"},{"issue":"6","key":"7_CR11","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. J. Comput. Biol. 17(6), 841\u2013852 (2010)","journal-title":"J. Comput. Biol."},{"key":"7_CR12","unstructured":"Meunier, P.\u00c9., Patitz, M.J., Summers, S.M., Theyssier, G., Winslow, A., Woods, D.: Intrinsic universality in tile self-assembly requires cooperation. In: SODA: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pp. 752\u2013771 (2014). arxiv preprint: \n arXiv:1304.1679"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Meunier, P., Woods, D.: The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation. In: STOC: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, pp. 328\u2013341 (2017)","DOI":"10.1145\/3055399.3055446"},{"issue":"4","key":"7_CR14","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. Found. Comput. Sci. 25(4), 459\u2013488 (2014). arxiv preprint: \n arxiv:1202.5012","journal-title":"Int. J. Found. Comput. Sci."},{"key":"7_CR15","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":"MJ 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 2011. LNCS, vol. 6937, pp. 175\u2013189. Springer, Heidelberg (2011). \n https:\/\/doi.org\/10.1007\/978-3-642-23638-9_15\n \n . arxiv preprint: \n arXiv:1105.1215\n \n , \n http:\/\/dl.acm.org\/citation.cfm?id=2042033.2042050"},{"key":"7_CR16","unstructured":"Rothemund, P.W.K.: Theory and experiments in algorithmic self-assembly. Ph.D. thesis, University of Southern California, December 2001"},{"issue":"7082","key":"7_CR17","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1038\/nature04586","volume":"440","author":"PWK Rothemund","year":"2006","unstructured":"Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature 440(7082), 297\u2013302 (2006). \n https:\/\/doi.org\/10.1038\/nature04586","journal-title":"Nature"},{"key":"7_CR18","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: STOC: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, pp. 459\u2013468. ACM, Portland (2000). \n http:\/\/doi.acm.org\/10.1145\/335305.335358"},{"issue":"6","key":"7_CR19","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 J. Comput. 36(6), 1544\u20131569 (2007)","journal-title":"SIAM J. Comput."},{"issue":"6356","key":"7_CR20","doi-asserted-by":"publisher","first-page":"eaan6558","DOI":"10.1126\/science.aan6558","volume":"357","author":"AJ Thubagere","year":"2017","unstructured":"Thubagere, A.J., et al.: A cargo-sorting DNA robot. Science 357(6356), eaan6558 (2017)","journal-title":"Science"},{"key":"7_CR21","unstructured":"Winfree, E.: Algorithmic self-assembly of DNA. Ph.D. thesis, California Institute of Technology, June 1998"},{"key":"7_CR22","unstructured":"Winfree, E.: Simulations of computing by self-assembly. Technical report, Caltech CS TR:1998.22, California Institute of Technology (1998)"},{"issue":"6796","key":"7_CR23","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1038\/35020524","volume":"406","author":"B Yurke","year":"2000","unstructured":"Yurke, B., Turberfield, A.J., Mills, A.P., Simmel, F.C., Neumann, J.L.: A DNA-fuelled molecular machine made of DNA. Nature 406(6796), 605\u2013608 (2000)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-26807-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T19:26:30Z","timestamp":1564428390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-26807-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030268060","9783030268077"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-26807-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"24 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DNA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on DNA Computing and Molecular Programming","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Seattle, WA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dna2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/misl.cs.washington.edu\/events\/dna25\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}