{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T08:01:43Z","timestamp":1794556903687,"version":"4.9.1"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319727509","type":"print"},{"value":"9783319727516","type":"electronic"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-72751-6_10","type":"book-chapter","created":{"date-parts":[[2017,12,30]],"date-time":"2017-12-30T11:03:05Z","timestamp":1514631785000},"page":"127-140","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Improved Leader Election for Self-organizing Programmable Matter"],"prefix":"10.1007","author":[{"given":"Joshua J.","family":"Daymude","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Gmyr","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andr\u00e9a W.","family":"Richa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thim","family":"Strothmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,12,31]]},"reference":[{"issue":"11","key":"10_CR1","doi-asserted-by":"crossref","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"},{"issue":"4","key":"10_CR2","doi-asserted-by":"crossref","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":"10_CR3","doi-asserted-by":"crossref","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":"10_CR4","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, Chicago, IL, USA, 25\u201328 July 2016, pp. 279\u2013288 (2016)","DOI":"10.1145\/2933057.2933107"},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11295-4_2"},{"key":"10_CR6","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, Cham (2013). https:\/\/doi.org\/10.1007\/978-3-319-01928-4_2"},{"issue":"4","key":"10_CR7","doi-asserted-by":"crossref","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":"10_CR8","doi-asserted-by":"crossref","unstructured":"Chirikjian, G.: Kinematics of a metamorphic robotic system. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automation, IRCA 1994, vol. 1, pp. 449\u2013455 (1994)","DOI":"10.1109\/ROBOT.1994.351256"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Daymude, J.J., Gmyr, R., Richa, A.W., Scheideler, C., Strothmann, T.: Improved leader election for self-organizing programmable matter. CoRR, abs\/1701.03616 (2017)","DOI":"10.1007\/978-3-319-72751-6_10"},{"key":"10_CR10","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: 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014, Prague, Czech Republic, 23\u201325 June 2014, pp. 220\u2013222 (2014)","DOI":"10.1145\/2612669.2612712"},{"key":"10_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-319-43994-5_10","volume-title":"DNA Computing and Molecular Programming","author":"Z Derakhshandeh","year":"2016","unstructured":"Derakhshandeh, Z., Gmyr, R., Porter, A., Richa, A.W., Scheideler, C., Strothmann, T.: On the runtime of universal coating for programmable matter. In: Rondelez, Y., Woods, D. (eds.) DNA 2016. LNCS, vol. 9818, pp. 148\u2013164. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-43994-5_10"},{"key":"10_CR12","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, Boston, MA, USA, 21\u201322 September 2015, pp. 21:1\u201321:2 (2015)","DOI":"10.1145\/2800795.2800829"},{"key":"10_CR13","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, Asilomar State Beach\/Pacific Grove, CA, USA, 11\u201313 July 2016, pp. 289\u2013299 (2016)","DOI":"10.1145\/2935764.2935784"},{"key":"10_CR14","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"},{"issue":"12","key":"10_CR15","doi-asserted-by":"crossref","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":"10_CR16","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 1988 IEEE International Conference on Intelligent Robots and Systems, IROS 1988, pp. 145\u2013150 (1988)","DOI":"10.1109\/IROS.1988.592421"},{"key":"10_CR17","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":"10_CR18","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":"10_CR19","doi-asserted-by":"crossref","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."},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, Portland, OR, USA, 21\u201323 May 2000, pp. 459\u2013468 (2000)","DOI":"10.1145\/335305.335358"},{"issue":"6693","key":"10_CR21","doi-asserted-by":"crossref","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":"10_CR22","doi-asserted-by":"crossref","unstructured":"Woods, D.: Intrinsic universality and the computational power of self-assembly. In: Proceedings of MCU 2013, pp. 16\u201322 (2013)","DOI":"10.4204\/EPTCS.128.5"},{"key":"10_CR23","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, ITCS 2013, pp. 353\u2013354 (2013)","DOI":"10.1145\/2422436.2422476"},{"issue":"1","key":"10_CR24","doi-asserted-by":"crossref","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","Algorithms for Sensor Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-72751-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T05:32:13Z","timestamp":1751175133000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-72751-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319727509","9783319727516"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-72751-6_10","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-319-72751-6","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}