{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T02:32:33Z","timestamp":1771036353961,"version":"3.50.1"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319219981","type":"print"},{"value":"9783319219998","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-21999-8_8","type":"book-chapter","created":{"date-parts":[[2015,7,20]],"date-time":"2015-07-20T19:00:01Z","timestamp":1437418801000},"page":"117-132","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Leader Election and Shape Formation with Self-organizing Programmable Matter"],"prefix":"10.1007","author":[{"given":"Zahra","family":"Derakhshandeh","sequence":"first","affiliation":[]},{"given":"Robert","family":"Gmyr","sequence":"additional","affiliation":[]},{"given":"Thim","family":"Strothmann","sequence":"additional","affiliation":[]},{"given":"Rida","family":"Bazzi","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":[[2015,7,21]]},"reference":[{"issue":"11","key":"8_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"LM Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science 266(11), 1021\u20131024 (1994)","journal-title":"Science"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Agathangelou, C., Georgiou, C., Mavronicolas, M.: A distributed algorithm for gathering many fat mobile robots in the plane. In: Proceedings of the 32nd ACM Symposium on Principles of Distributed Computing (PODC), pp. 250\u2013259 (2013)","DOI":"10.1145\/2484239.2484266"},{"issue":"4","key":"8_CR3","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":"2","key":"8_CR4","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10514-009-9162-7","volume":"28","author":"D Arbuckle","year":"2010","unstructured":"Arbuckle, D., Requicha, A.: Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations. Auton. Robots 28(2), 197\u2013211 (2010)","journal-title":"Auton. Robots"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Ostrovsky, R.: Memory-efficient and self-stabilizing network RESET (extended abstract). In: Proceedings of the Thirteenth Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 254\u2013263 (1994)","DOI":"10.1145\/197917.198104"},{"issue":"3","key":"8_CR6","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1142\/S0129054111008295","volume":"22","author":"L Barriere","year":"2011","unstructured":"Barriere, L., Flocchini, P., Mesa-Barrameda, E., Santoro, N.: Uniform scattering of autonomous mobile robots in a grid. Int. J. Found. Comput. Sci. 22(3), 679\u2013697 (2011)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Bhattacharyya, A., Braverman, M., Chazelle, B., Nguyen, H.L.: On the convergence of the hegselmann-krause system. In: Proceedings of the 4th Innovations in Theoretical Computer Science (ITCS), pp. 61\u201366 (2013)","DOI":"10.1145\/2422436.2422446"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0166-218X(96)00058-3","volume":"71","author":"D Boneh","year":"1996","unstructured":"Boneh, D., Dunworth, C., Lipton, R.J., Sgall, J.: On the computational power of DNA. Discrete Appl. Math. 71, 79\u201394 (1996)","journal-title":"Discrete Appl. Math."},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Bonifaci, V., Mehlhorn, K., Varma, G.: Physarum can compute shortest paths. In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 233\u2013240 (2012)","DOI":"10.1137\/1.9781611973099.21"},{"issue":"9","key":"8_CR10","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1177\/0278364904044409","volume":"23","author":"ZJ Butler","year":"2004","unstructured":"Butler, Z.J., Kotay, K., Rus, D., Tomita, K.: Generic decentralized control for lattice-based self-reconfigurable robots. Int. J. Robot. Res. 23(9), 919\u2013937 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"B. Chazelle. Natural algorithms. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 422\u2013431 (2009)","DOI":"10.1137\/1.9781611973068.47"},{"key":"8_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/978-3-319-11295-4_2","volume-title":"DNA Computing and Molecular Programming","author":"H-L Chen","year":"2014","unstructured":"Chen, H.-L., Doty, D., Holden, D., Thachuk, C., Woods, D., Yang, C.-T.: Fast algorithmic self-assembly of simple shapes using random agitation. In: Murata, S., Kobayashi, S. (eds.) DNA 2014. LNCS, vol. 8727, pp. 20\u201336. Springer, Heidelberg (2014)"},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-319-01928-4_2","volume-title":"DNA Computing and Molecular Programming","author":"M Chen","year":"2013","unstructured":"Chen, M., Xin, D., Woods, D.: Parallel computation using active self-assembly. In: Soloveichik, D., Yurke, B. (eds.) DNA 2013. LNCS, vol. 8141, pp. 16\u201330. Springer, Heidelberg (2013)"},{"issue":"4","key":"8_CR14","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. Robot. 27(4), 718\u2013729 (2011)","journal-title":"IEEE Trans. Robot."},{"key":"8_CR15","unstructured":"Chirikjian, G.: Kinematics of a metamorphic robotic system. In: Proceedings of the 1994 International Conference on Robotics and Automation (ICRA), pp. 449\u2013455 (1994)"},{"issue":"4","key":"8_CR16","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\u20132","key":"8_CR17","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.tcs.2008.02.007","volume":"399","author":"R Cohen","year":"2008","unstructured":"Cohen, R., Peleg, D.: Local spreading algorithms for autonomous robot systems. Theor. Comput. Sci. 399(1\u20132), 71\u201382 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Das, S., Flocchini, P., Santoro, N., Yamashita, M.: On the computational power of oblivious robots: forming a series of geometric patterns. In: Proceedings of 29th ACM Symposium on Principles of Distributed Computing (PODC) (2010)","DOI":"10.1145\/1835698.1835761"},{"issue":"1\u20133","key":"8_CR19","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tcs.2008.01.050","volume":"396","author":"X Defago","year":"2008","unstructured":"Defago, X., Souissi, S.: Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity. Theor. Comput. Sci. 396(1\u20133), 97\u2013112 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR20","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: Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, pp. 201\u2013212 (2011)"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Derakhshandeh, Z., Dolev, S., Gmyr, R., Richa, A., Scheideler, C., Strothmann, T.: Brief announcement: amoebot \u2013 a new model for programmable matter. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, (SPAA), pp. 220\u2013222 (2014)","DOI":"10.1145\/2612669.2612712"},{"issue":"12","key":"8_CR22","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"},{"issue":"3","key":"8_CR23","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1007\/s00453-011-9611-5","volume":"65","author":"P Flocchini","year":"2013","unstructured":"Flocchini, P., Ilcinkas, D., Pelc, A., Santoro, N.: Computing without communicating: ring exploration by asynchronous oblivious robots. Algorithmica 65(3), 562\u2013583 (2013)","journal-title":"Algorithmica"},{"issue":"1","key":"8_CR24","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. Theor. Comput. Sci. 407(1), 412\u2013447 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Fukuda, T., Nakagawa, S., Kawauchi, Y., Buss, M.: Self organizing robots based on cell structures - cebot. In: Proceedings of the International Conference on Intelligent Robots and Systems, (IROS), pp. 145\u2013150 (1988)","DOI":"10.1109\/IROS.1988.592421"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Hendricks, J., Patitz, M.J., Rogers, T.A.: Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (2015). arXiv preprint arXiv:1503.01244","DOI":"10.1007\/978-3-319-21819-9_15"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Hsiang, T.-R., Arkin, E., Bender, M., Fekete, S., Mitchell, J.: Algorithms for rapidly dispersing robot swarms in unknown environments. In: Proceedings of the 5th Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 77\u201394 (2002)","DOI":"10.1007\/978-3-540-45058-0_6"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Itai, A., Rodeh, M.: Symmetry breaking in distributive networks. In: 22nd Annual Symposium on Foundations of Computer Science, (FOCS), pp. 150\u2013158 (1981)","DOI":"10.1109\/SFCS.1981.41"},{"key":"8_CR29","doi-asserted-by":"crossref","unstructured":"Itkis, G., Levin, L.: Fast and lean self-stabilizing asynchronous protocols. In: 35th Annual Symposium on Foundations of Computer Science, (FOCS), pp. 226\u2013239 (1994)","DOI":"10.1109\/SFCS.1994.365691"},{"key":"8_CR30","volume-title":"Handbook of Collective Robotics - Fundamentals and Challanges","year":"2012","unstructured":"Kernbach, S. (ed.): Handbook of Collective Robotics - Fundamentals and Challanges. Pan Stanford Publishing, Singapore (2012)"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Kling, P., Meyer auf der Heide, F.: Convergence of local communication chain strategies via linear transformations. In: Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures, (SPAA), pp. 159\u2013166 (2011)","DOI":"10.1145\/1989493.1989517"},{"key":"8_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/978-3-642-15461-4_26","volume-title":"Swarm Intelligence","author":"K Li","year":"2010","unstructured":"Li, K., Thomas, K., Torres, C., Rossi, L., Shen, C.-C.: Slime mold inspired path formation protocol for wireless sensor networks. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Gro\u00df, R., \u015eahin, E., Sayama, H., St\u00fctzle, T. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 299\u2013311. Springer, Heidelberg (2010)"},{"key":"8_CR33","doi-asserted-by":"crossref","unstructured":"McLurkin, J.: Analysis and implementation of distributed algorithms for multi-robot systems. Ph.D. thesis, Massachusetts Institute of Technology (2008)","DOI":"10.1109\/IPSN.2007.4379717"},{"issue":"2","key":"8_CR34","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. Nat. Comput. 13(2), 195\u2013224 (2014)","journal-title":"Nat. Comput."},{"issue":"6198","key":"8_CR35","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"},{"issue":"2","key":"8_CR36","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s00446-003-0103-y","volume":"17","author":"JE Walter","year":"2004","unstructured":"Walter, J.E., Welch, J.L., Amato, N.M.: Distributed reconfiguration of metamorphic robot chains. Distrib. Comput. 17(2), 171\u2013189 (2004)","journal-title":"Distrib. Comput."},{"issue":"6693","key":"8_CR37","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 394(6693), 539\u2013544 (1998)","journal-title":"Nature"},{"key":"8_CR38","doi-asserted-by":"crossref","unstructured":"Woods, D.: Intrinsic universality and the computational power of self-assembly. In: Neary, T., Cook, M. (eds) Proceedings of the 6th Conference on Machines, Computations and Universality 2013, (MCU), EPTCS, vol. 128, pp. 16\u201322 (2013)","DOI":"10.4204\/EPTCS.128.5"},{"key":"8_CR39","doi-asserted-by":"crossref","unstructured":"Woods, D., Chen, H., 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, ITCS, pp. 353\u2013354 (2013)","DOI":"10.1145\/2422436.2422476"},{"issue":"1","key":"8_CR40","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."}],"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-21999-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T13:19:11Z","timestamp":1748524751000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21999-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319219981","9783319219998"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21999-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"21 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}