{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:32:56Z","timestamp":1771036376031,"version":"3.50.1"},"publisher-location":"Cham","reference-count":59,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030110710","type":"print"},{"value":"9783030110727","type":"electronic"}],"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-11072-7_22","type":"book-chapter","created":{"date-parts":[[2019,1,12]],"date-time":"2019-01-12T08:03:00Z","timestamp":1547280180000},"page":"615-681","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Computing by Programmable Particles"],"prefix":"10.1007","author":[{"given":"Joshua J.","family":"Daymude","sequence":"first","affiliation":[]},{"given":"Kristian","family":"Hinnenthal","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9a W.","family":"Richa","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,13]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Andr\u00e9s Arroyo, M., Cannon, S., Daymude, J.J., Randall, D., Richa, A.W.: A stochastic approach to shortcut bridging in programmable matter. Nat. Comput. 17(4), 723\u2013741 (2018)","DOI":"10.1007\/s11047-018-9714-x"},{"issue":"4","key":"22_CR2","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."},{"key":"22_CR3","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":"22_CR4","doi-asserted-by":"crossref","unstructured":"Blanca, A., Chen, Y., Galvin, D., Randall, D., Tetali, P.: Phase coexistence for the hard-core model on $$\\mathbb{Z}^2$$. Comb. Probab. Comput. 1\u201322 (2018). https:\/\/www.cambridge.org\/core\/journals\/combinatorics-probability-and-computing\/article\/phase-coexistence-for-the-hardcore-model-on-2\/9B652165B36865C568285FD7A37D8B59","DOI":"10.1017\/S0963548318000238"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Blum, M., Kozen, D.: On the power of the compass (or, why mazes are easier to search than graphs). In: 19th Annual Symposium on Foundations of Computer Science, SFCS 1978, pp. 132\u2013142 (1978)","DOI":"10.1109\/SFCS.1978.30"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Bonato, A., Nowakowski, R.J.: The Game of Cops and Robbers on Graphs. AMS (2011)","DOI":"10.1090\/stml\/061"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.jtbi.2012.06.017","volume":"309","author":"V Bonifaci","year":"2012","unstructured":"Bonifaci, V., Mehlhorn, K., Varma, G.: Physarum can compute shortest paths. J. Theor. Biol. 309, 121\u2013133 (2012)","journal-title":"J. Theor. Biol."},{"key":"22_CR8","unstructured":"Borgs, C., et al.: Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics. In: Proceedings of the 40th Annual Symposium on Foundations of Computer Science, FOCS 1999, pp. 218\u2013229 (1999)"},{"issue":"4","key":"22_CR9","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/s000400050156","volume":"46","author":"S Camazine","year":"1999","unstructured":"Camazine, S., Visscher, P.K., Finley, J., Vetter, R.S.: House-hunting by honey bee swarms: collective decisions and individual behaviors. Insectes Soc. 46(4), 348\u2013360 (1999)","journal-title":"Insectes Soc."},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Cannon, S., Daymude, J.J., Gokmen, C., Randall, D., Richa, A.W.: Brief announcement: a local stochastic algorithm for separation in heterogeneous self-organizing particle systems. In: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC 2018, pp. 483\u2013485 (2018). https:\/\/arxiv.org\/abs\/1805.04599","DOI":"10.1145\/3212734.3212792"},{"key":"22_CR11","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 the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, pp. 279\u2013288 (2016). A significantly updated journal version is in preparation. https:\/\/arxiv.org\/abs\/1603.07991","DOI":"10.1145\/2933057.2933107"},{"key":"22_CR12","unstructured":"Chirikjian, G.S.: Kinematics of a metamorphic robotic system. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automation, ICRA 1994, vol. 1, pp. 449\u2013455 (1994)"},{"key":"22_CR13","first-page":"54","volume":"109","author":"S Das","year":"2013","unstructured":"Das, S.: Mobile agents in distributed computing: network exploration. Bull. Eur. Assoc. Theor. Comput. Sci. 109, 54\u201369 (2013)","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci."},{"issue":"1","key":"22_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s11047-017-9658-6","volume":"17","author":"JJ Daymude","year":"2018","unstructured":"Daymude, J.J., et al.: On the runtime of universal coating for programmable matter. Natural Comput. 17(1), 81\u201396 (2018)","journal-title":"Natural Comput."},{"key":"22_CR15","unstructured":"Daymude, J.J., Gmyr, R., Hinnenthal, K., Kostitsyna, I., Scheideler, C., Richa, A.W.: Convex hull formation for programmable matter (2018). https:\/\/arxiv.org\/abs\/1805.06149"},{"key":"22_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-319-72751-6_10","volume-title":"Algorithms for Sensor Systems","author":"JJ Daymude","year":"2017","unstructured":"Daymude, J.J., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Improved leader election for self-organizing programmable matter. In: Fern\u00e1ndez Anta, A., Jurdzinski, T., Mosteiro, M.A., Zhang, Y. (eds.) ALGOSENSORS 2017. LNCS, vol. 10718, pp. 127\u2013140. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-72751-6_10"},{"key":"22_CR17","unstructured":"Daymude, J.J., Richa, A.W., Scheideler, C.: The amoebot model (2018). https:\/\/sops.engineering.asu.edu\/sops\/amoebot"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Dolev, S., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Brief announcement: amoebot - a new model for programmable matter. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014, pp. 220\u2013222 (2014)","DOI":"10.1145\/2612669.2612712"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: An algorithmic framework for shape formation problems in self-organizing particle systems. In: Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication, NANOCOM 2015, pp. 21:1\u201321:2 (2015)","DOI":"10.1145\/2800795.2800829"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Universal shape formation for programmable matter. In: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, pp. 289\u2013299 (2016)","DOI":"10.1145\/2935764.2935784"},{"key":"22_CR21","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. Theor. Comput. Sci. 671, 56\u201368 (2017)","journal-title":"Theor. Comput. Sci."},{"key":"22_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). https:\/\/doi.org\/10.1007\/978-3-319-21999-8_8"},{"key":"22_CR23","unstructured":"Di Luna, G.A., Flocchini, P., Santoro, N., Viglietta, G., Yamauchi, Y.: Shape formation by programmable particles. In: 21st International Conference on Principles of Distributed Systems, OPODIS 2017, vol. 95, pp. 31:1\u201331:16 (2018)"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Di Luna, G.A., Flocchini, P., Prencipe, G., Santoro, N., Viglietta, G.: Line recovery by programmable particles. In: Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, pp. 4:1\u20134:10 (2018)","DOI":"10.1145\/3154273.3154309"},{"key":"22_CR25","unstructured":"Dolev, S., Gmyr, R., Richa, A.W., Scheideler, C.: Ameba-inspired self-organizing particle systems (2013). Workshop paper at Biological Distributed Algorithms (BDA) (2013). https:\/\/arxiv.org\/abs\/1307.4259"},{"issue":"12","key":"22_CR26","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 55(12), 78\u201388 (2012)","journal-title":"Commun. ACM"},{"key":"22_CR27","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1. Wiley, New York (1968)"},{"issue":"3","key":"22_CR28","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.tcs.2008.02.040","volume":"399","author":"FV Fomin","year":"2008","unstructured":"Fomin, F.V., Thilikos, D.M.: An annotated bibliography on guaranteed graph searching. Theor. Comput. Sci. 399(3), 236\u2013245 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"22_CR29","unstructured":"Gmyr, R.: Distributed algorithms for overlay networks and programmable matter. Ph.D. thesis, Paderborn University (2017)"},{"key":"22_CR30","unstructured":"Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D., Scheideler, C.: Shape recognition by a finite automaton robot. In: 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, pp. 52:1\u201352:15 (2018)"},{"key":"22_CR31","first-page":"122","volume-title":"Lecture Notes in Computer Science","author":"Robert Gmyr","year":"2018","unstructured":"Gmyr, R., et al.: Forming tile shapes with simple robots. In: DNA Computing and Molecular Programming. DNA24, pp. 122\u2013138 (2018)"},{"issue":"1","key":"22_CR32","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":"22_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/3-540-10854-8_47","volume-title":"Fundamentals of Computation Theory","author":"F Hoffmann","year":"1981","unstructured":"Hoffmann, F.: One pebble does not suffice to search plane labyrinths. In: G\u00e9cseg, F. (ed.) FCT 1981. LNCS, vol. 117, pp. 433\u2013444. Springer, Heidelberg (1981). https:\/\/doi.org\/10.1007\/3-540-10854-8_47"},{"issue":"1","key":"22_CR34","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., et al.: Self-organized aggregation in cockroaches. Anim. Behav. 69(1), 169\u2013180 (2005)","journal-title":"Anim. Behav."},{"issue":"7295","key":"22_CR35","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1038\/nature09012","volume":"465","author":"K Lund","year":"2010","unstructured":"Lund, K., et al.: Molecular robots guided by prescriptive landscapes. Nature 465(7295), 206\u2013210 (2010)","journal-title":"Nature"},{"key":"22_CR36","volume-title":"Distributed Algorithms","author":"N Lynch","year":"1996","unstructured":"Lynch, N.: Distributed Algorithms. Morgan Kauffman, Burlington (1996)"},{"key":"22_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1007\/978-3-642-22935-0_55","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"S Miracle","year":"2011","unstructured":"Miracle, S., Randall, D., Streib, A.P.: Clustering in interfering binary mixtures. In: Goldberg, L.A., Jansen, K., Ravi, R., Rolim, J.D.P. (eds.) APPROX\/RANDOM -2011. LNCS, vol. 6845, pp. 652\u2013663. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-22935-0_55"},{"issue":"19","key":"22_CR38","doi-asserted-by":"publisher","first-page":"7669","DOI":"10.1073\/pnas.1016658108","volume":"108","author":"NJ Mlot","year":"2011","unstructured":"Mlot, N.J., Tovey, C.A., Hu, D.L.: Fire ants self-assemble into waterproof rafts to survive floods. Proc. Natl Acad. Sci. 108(19), 7669\u20137673 (2011)","journal-title":"Proc. Natl Acad. Sci."},{"issue":"5923","key":"22_CR39","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1126\/science.1170336","volume":"324","author":"T Omabegho","year":"2009","unstructured":"Omabegho, T., Sha, R., Seeman, N.C.: A bipedal DNA Brownian motor with coordinated legs. Science 324(5923), 67\u201371 (2009)","journal-title":"Science"},{"issue":"2","key":"22_CR40","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s11047-013-9379-4","volume":"13","author":"MJ Patitz","year":"2014","unstructured":"Patitz, M.J.: An introduction to tile-based self-assembly and a survey of recent results. Natural Comput. 13(2), 195\u2013224 (2014)","journal-title":"Natural Comput."},{"issue":"3","key":"22_CR41","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1002\/net.21453","volume":"59","author":"A Pelc","year":"2012","unstructured":"Pelc, A.: Deterministic rendezvous in networks: a comprehensive survey. Networks 59(3), 331\u2013347 (2012)","journal-title":"Networks"},{"key":"22_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/978-3-319-92435-9_14","volume-title":"Unconventional Computation and Natural Computation","author":"A Porter","year":"2018","unstructured":"Porter, A., Richa, A.: Collaborative computation in self-organizing particle systems. In: Stepney, S., Verlan, S. (eds.) UCNC 2018. LNCS, vol. 10867, pp. 188\u2013203. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-92435-9_14"},{"issue":"49","key":"22_CR43","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."},{"issue":"6","key":"22_CR44","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":"22_CR45","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1016\/j.tcs.2008.12.003","volume":"410","author":"JH Reif","year":"2009","unstructured":"Reif, J.H., Sahu, S.: Autonomous programmable DNA nanorobotic devices using dnazymes. Theor. Comput. Sci. 410, 1428\u20131439 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"22_CR46","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":"22_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/978-3-540-30552-1_2","volume-title":"Swarm Robotics","author":"E \u015eahin","year":"2005","unstructured":"\u015eahin, E.: Swarm robotics: from sources of inspiration to domains of application. In: \u015eahin, E., Spears, W.M. (eds.) SR 2004. LNCS, vol. 3342, pp. 10\u201320. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-30552-1_2"},{"issue":"4","key":"22_CR48","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10015-018-0473-7","volume":"23","author":"William Savoie","year":"2018","unstructured":"Savoie, W., et al.: Phototactic supersmarticles. Artif. Life Robot. 23(4), 459\u2013468 (2018)","journal-title":"Artificial Life and Robotics"},{"issue":"2","key":"22_CR49","first-page":"488","volume":"59","author":"TC Schelling","year":"1969","unstructured":"Schelling, T.C.: Models of segregation. Am. Econ. Rev. 59(2), 488\u2013493 (1969)","journal-title":"Am. Econ. Rev."},{"issue":"2","key":"22_CR50","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1080\/0022250X.1971.9989794","volume":"1","author":"TC Schelling","year":"1971","unstructured":"Schelling, T.C.: Dynamic models of segregation. J. Math. Sociol. 1(2), 143\u2013186 (1971)","journal-title":"J. Math. Sociol."},{"issue":"35","key":"22_CR51","doi-asserted-by":"publisher","first-page":"10834","DOI":"10.1021\/ja047543j","volume":"126","author":"JS Shin","year":"2004","unstructured":"Shin, J.S., Pierce, N.A.: A synthetic DNA walker for molecular transport. J. Am. Chem. Soc. 126(35), 10834\u201310835 (2004)","journal-title":"J. Am. Chem. Soc."},{"key":"22_CR52","unstructured":"Strothmann, T.F.: Self-* algorithms for distributed systems: programmable matter & overlay networks. Ph.D. thesis, Paderborn University (2017)"},{"issue":"6356","key":"22_CR53","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"},{"issue":"1","key":"22_CR54","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0167-2789(91)90296-L","volume":"47","author":"T Toffoli","year":"1991","unstructured":"Toffoli, T., Margolus, N.: Programmable matter: concepts and realization. Phys. D: Nonlinear Phenom. 47(1), 263\u2013272 (1991)","journal-title":"Phys. D: Nonlinear Phenom."},{"issue":"51","key":"22_CR55","doi-asserted-by":"publisher","first-page":"19261","DOI":"10.1073\/pnas.0609371103","volume":"103","author":"D Vinkovi\u0107","year":"2006","unstructured":"Vinkovi\u0107, D., Kirman, A.: A physical analogue of the Schelling model. Proc. Natl Acad. Sci. 103(51), 19261\u201319265 (2006)","journal-title":"Proc. Natl Acad. Sci."},{"issue":"4","key":"22_CR56","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/TRO.2004.842325","volume":"21","author":"JE Walter","year":"2005","unstructured":"Walter, J.E., Tsai, E.M., Amato, N.M.: Algorithms for fast concurrent reconfiguration of hexagonal metamorphic robots. IEEE Trans. Robot. 21(4), 621\u2013631 (2005)","journal-title":"IEEE Trans. Robot."},{"issue":"3","key":"22_CR57","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1038\/nnano.2011.253","volume":"7","author":"SF Wickham","year":"2012","unstructured":"Wickham, S.F., et al.: A DNA-based molecular motor that can navigate a network of tracks. Nat. Nanotechnol. 7(3), 169\u2013173 (2012)","journal-title":"Nat. Nanotechnol."},{"key":"22_CR58","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 the 4th Conference on Innovations in Theoretical Computer Science. pp. 353\u2013354 (2013)","DOI":"10.1145\/2422436.2422476"},{"issue":"1","key":"22_CR59","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/MRA.2007.339623","volume":"14","author":"M Yim","year":"2007","unstructured":"Yim, M., et al.: Modular self-reconfigurable robot systems [grand challenges of robotics]. IEEE Robotics Automation Magazine 14(1), 43\u201352 (2007)","journal-title":"IEEE Robotics Automation Magazine"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing by Mobile Entities"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-11072-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T13:28:38Z","timestamp":1710250118000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-11072-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030110710","9783030110727"],"references-count":59,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-11072-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"13 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}