{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T19:13:22Z","timestamp":1725909202330},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319667980"},{"type":"electronic","value":"9783319667997"}],"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"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-66799-7_9","type":"book-chapter","created":{"date-parts":[[2017,8,23]],"date-time":"2017-08-23T02:51:32Z","timestamp":1503456692000},"page":"122-138","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Stochastic Approach to Shortcut Bridging in Programmable Matter"],"prefix":"10.1007","author":[{"given":"Marta","family":"Andr\u00e9s Arroyo","sequence":"first","affiliation":[]},{"given":"Sarah","family":"Cannon","sequence":"additional","affiliation":[]},{"given":"Joshua J.","family":"Daymude","sequence":"additional","affiliation":[]},{"given":"Dana","family":"Randall","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9a W.","family":"Richa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,24]]},"reference":[{"issue":"49","key":"9_CR1","doi-asserted-by":"publisher","first-page":"15113","DOI":"10.1073\/pnas.1512241112","volume":"112","author":"CR Reid","year":"2015","unstructured":"Reid, C.R., Lutz, M.J., Powell, S., Kao, A.B., Couzin, I.D., Garnier, S.: Army ants dynamically adjust living bridges in response to a cost-benefit trade-off. Proc. Natl. Acad. Sci. 112(49), 15113\u201315118 (2015)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Cannon, S., Daymude, J.J., Randall, D., Richa, A.W.: A Markov chain algorithm for compression in self-organizing particle systems. In: Proceedings of 2016 ACM Symposium on Principles of Distributed Computing (PODC 2016), pp. 279\u2013288 (2016)","DOI":"10.1145\/2933057.2933107"},{"issue":"4","key":"9_CR3","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/s000400050156","volume":"46","author":"S Camazine","year":"1999","unstructured":"Camazine, S., Visscher, K.P., Finley, J., Vetter, S.R.: House-hunting by honey bee swarms: collective decisions and individual behaviors. Insectes Soc. 46(4), 348\u2013360 (1999)","journal-title":"Insectes Soc."},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.anbehav.2004.02.009","volume":"69","author":"R Jeanson","year":"2005","unstructured":"Jeanson, R., Rivault, C., Deneubourg, J.L., Blanco, S., Fournier, R., Jost, C., Theraulaz, G.: Self-organized aggregation in cockroaches. Anim. Behav. 69(1), 169\u2013180 (2005)","journal-title":"Anim. Behav."},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1038\/nnano.2016.277","volume":"12","author":"AM Mohammed","year":"2017","unstructured":"Mohammed, A.M., \u0160ulc, P., Zenk, J., Schulman, R.: Self-assembling DNA nanotubes to connect molecular landmarks. Nat. Nanotechnol. 12, 312\u2013316 (2017)","journal-title":"Nat. Nanotechnol."},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Woods, D.: Intrinsic universality and the computational power of self-assembly. In: Proceedings of Machines, Computations and Universality (MCU 2013), pp. 16\u201322 (2013)","DOI":"10.4204\/EPTCS.128.5"},{"issue":"4","key":"9_CR7","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00446-005-0138-3","volume":"18","author":"D Angluin","year":"2006","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distrib. Comput. 18(4), 235\u2013253 (2006)","journal-title":"Distrib. Comput."},{"issue":"6","key":"9_CR8","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1093\/femsre\/fuw033","volume":"40","author":"CR Reid","year":"2016","unstructured":"Reid, C.R., Latty, T.: Collective behaviour and swarm intelligence in slime moulds. FEMS Microbiol. Rev. 40(6), 798\u2013806 (2016)","journal-title":"FEMS Microbiol. Rev."},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1038\/nature08016","volume":"459","author":"SM Douglas","year":"2009","unstructured":"Douglas, S.M., Dietz, H., Liedl, T., H\u00f6gberg, B., Graf, F., Shih, W.M.: Self-assembly of DNA into nanoscale three-dimensional shapes. Nature 459, 414\u2013418 (2009)","journal-title":"Nature"},{"issue":"4","key":"9_CR10","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1109\/TRO.2011.2132951","volume":"27","author":"KC Cheung","year":"2011","unstructured":"Cheung, K.C., Demaine, E.D., Bachrach, J.R., Griffith, S.: Programmable assembly with universally foldable strings (moteins). IEEE Trans. Rob. 27(4), 718\u2013729 (2011)","journal-title":"IEEE Trans. Rob."},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/nature11075","volume":"485","author":"B Wei","year":"2012","unstructured":"Wei, B., Dai, M., Yin, P.: Complex shapes self-assembled from single-stranded DNA tiles. Nature 485, 623\u2013626 (2012)","journal-title":"Nature"},{"issue":"4","key":"9_CR12","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1137\/100796534","volume":"41","author":"M Cieliebak","year":"2012","unstructured":"Cieliebak, M., Flocchini, P., Prencipe, G., Santoro, N.: Distributed computing by mobile robots: gathering. SIAM J. Comput. 41(4), 829\u2013879 (2012)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9_CR13","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/j.tcs.2008.07.026","volume":"407","author":"P Flocchini","year":"2008","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Theoret. Comput. Sci. 407(1), 412\u2013447 (2008)","journal-title":"Theoret. Comput. Sci."},{"issue":"6198","key":"9_CR14","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1126\/science.1254295","volume":"345","author":"M Rubenstein","year":"2014","unstructured":"Rubenstein, M., Cornejo, A., Nagpal, R.: Programmable self-assembly in a thousand-robot swarm. Science 345(6198), 795\u2013799 (2014)","journal-title":"Science"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Chazelle, B.: Natural algorithms. In: Proceedings of 2009 ACM-SIAM Symposium on Discrete Algorithms (SODA 2009), pp. 422\u2013431 (2009)","DOI":"10.1137\/1.9781611973068.47"},{"issue":"1","key":"9_CR16","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MRA.2007.339623","volume":"14","author":"M Yim","year":"2007","unstructured":"Yim, M., Shen, W.-M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirikjian, G.S.: Modular self-reconfigurable robot systems. IEEE Robot. Autom. Mag. 14(1), 43\u201352 (2007)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"9_CR17","unstructured":"Chirikjian, G.: Kinematics of a metamorphic robotic system. In: Proceedings of 1994 International Conference on Robotics and Automation (ICRA 1994), vol. 1, pp. 449\u2013455 (1994)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Walter, J.E., Welch, J.L., Amato, N.M.: Distributed reconfiguration of metamorphic robot chains. In: Proceedings of 2000 ACM Symposium on Principles of Distributed Computing (PODC 2000), pp. 171\u2013180 (2000)","DOI":"10.1145\/343477.343542"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Walter, J.E., Brooks, M.E., Little, D.F., Amato, N.M.: Enveloping multi-pocket obstacles with hexagonal metamorphic robots. In: Proceedings of 2004 IEEE International Conference on Robotics and Automation (ICRA 2004), pp. 2204\u20132209 (2004)","DOI":"10.1109\/ROBOT.2004.1307389"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Woods, D., Chen, H.-L, Goodfriend, S., Dabby, N., Winfree, E., Yin, P.: Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. In: Proceedings of 4th Innovations in Theoretical Computer Science Conference (ITCS 2013), pp. 353\u2013354 (2013)","DOI":"10.1145\/2422436.2422476"},{"issue":"2","key":"9_CR21","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s11047-014-9432-y","volume":"14","author":"M Chen","year":"2015","unstructured":"Chen, M., Xin, D., Woods, D.: Parallel computation using active self-assembly. Nat. Comput. 14(2), 225\u2013250 (2015)","journal-title":"Nat. Comput."},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-319-21999-8_8","volume-title":"DNA Computing and Molecular Programming","author":"Z Derakhshandeh","year":"2015","unstructured":"Derakhshandeh, Z., Gmyr, R., Strothmann, T., Bazzi, R., Richa, A.W., Scheideler, C.: Leader election and shape formation with self-organizing programmable matter. In: Phillips, A., Yin, P. (eds.) DNA 2015. LNCS, vol. 9211, pp. 117\u2013132. Springer, Cham (2015). doi:10.1007\/978-3-319-21999-8_8"},{"key":"9_CR23","volume-title":"Distributed Algorithms","author":"N Lynch","year":"1996","unstructured":"Lynch, N.: Distributed Algorithms. Morgan Kauffman, San Francisco (1996)"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/BF01012867","volume":"22","author":"RJ Baxter","year":"1980","unstructured":"Baxter, R.J., Enting, I.G., Tsang, S.K.: Hard-square lattice gas. J. Stat. Phys. 22, 465\u2013489 (1980)","journal-title":"J. Stat. Phys."},{"key":"9_CR25","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s00440-012-0421-8","volume":"156","author":"R Restrepo","year":"2013","unstructured":"Restrepo, R., Shin, J., Tetali, P., Vigoda, E., Yang, L.: Improving mixing conditions on the grid for counting and sampling independent sets. Probab. Theory Relat. Fields 156, 75\u201399 (2013)","journal-title":"Probab. Theory Relat. Fields"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Blanca, A., Galvin, D., Randall, D., Tetali, P.: Phase coexistence for the hard-core model on $$\\mathbb{Z}^2$$. In: 17th International Workshop on Randomization and Computation (RANDOM 2013), pp. 379\u2013394 (2013)","DOI":"10.1007\/978-3-642-40328-6_27"},{"key":"9_CR27","volume-title":"Markov Chains and Mixing Times","author":"DA Levin","year":"2009","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009)"},{"key":"9_CR28","series-title":"Contributions from Science Education Research","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-94-007-7281-6_1","volume-title":"Topics and Trends in Current Science Education","author":"C Brugui\u00e8re","year":"2014","unstructured":"Brugui\u00e8re, C., Tiberghien, A., Cl\u00e9ment, P.: Introduction. In: Brugui\u00e8re, C., Tiberghien, A., Cl\u00e9ment, P. (eds.) Topics and Trends in Current Science Education. CSER, vol. 1, pp. 3\u201318. Springer, Dordrecht (2014). doi:10.1007\/978-94-007-7281-6_1"},{"issue":"1","key":"9_CR29","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte carlo sampling methods using Markov chains and their applications. Biometrika 57(1), 97\u2013109 (1970)","journal-title":"Biometrika"},{"key":"9_CR30","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tcs.2016.02.039","volume":"671","author":"Z Derakhshandeh","year":"2017","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal coating for programmable matter. Theoret. Comput. Sci. 671, 56\u201368 (2017)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66799-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T16:28:33Z","timestamp":1709828913000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-66799-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319667980","9783319667997"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66799-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"24 August 2017","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-Based Computers","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austin","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":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dna2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dna23ut.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}