{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:21:08Z","timestamp":1757452868162,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729181"},{"type":"electronic","value":"9783540729518"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72951-8_15","type":"book-chapter","created":{"date-parts":[[2007,7,2]],"date-time":"2007-07-02T00:03:25Z","timestamp":1183334605000},"page":"180-194","source":"Crossref","is-referenced-by-count":4,"title":["Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots"],"prefix":"10.1007","author":[{"given":"Asaf","family":"Efrima","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots. In: Proc. 15th SODA, pp. 1063\u20131071 (2004)"},{"key":"15_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/978-3-540-24698-5_60","volume-title":"LATIN 2004: Theoretical Informatics","author":"M. Cieliebak","year":"2004","unstructured":"Cieliebak, M.: Gathering Non-oblivious Mobile Robots. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol.\u00a02976, pp. 577\u2013588. Springer, Heidelberg (2004)"},{"key":"15_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1007\/3-540-45061-0_90","volume-title":"Automata, Languages and Programming","author":"M. Cieliebak","year":"2003","unstructured":"Cieliebak, M., et al.: Solving the robots gathering problem. In: Baeten, J.C.M., et al. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 1181\u20131196. Springer, Heidelberg (2003)"},{"key":"15_CR4","unstructured":"Cieliebak, M., Prencipe, G.: Gathering autonomous mobile robots. In: Proc. 9th SIROCCO, pp. 57\u201372 (2002)"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Algorithms \u2013 ESA 2004","author":"R. Cohen","year":"2004","unstructured":"Cohen, R., Peleg, D.: Convergence properties of the gravitational algorithm in asynchronous robot systems. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol.\u00a03221, Springer, Heidelberg (2004)"},{"key":"15_CR6","series-title":"Lecture Notes in Computer Science","volume-title":"Structural Information and Communication Complexity","author":"R. Cohen","year":"2004","unstructured":"Cohen, R., Peleg, D.: Robot convergence via center-of-gravity algorithms. In: Kralovic, R., S\u00fdkora, O. (eds.) SIROCCO 2004. LNCS, vol.\u00a03104, Springer, Heidelberg (2004)"},{"key":"15_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11672142_45","volume-title":"STACS 2006","author":"R. Cohen","year":"2006","unstructured":"Cohen, R., Peleg, D.: Convergence of autonomous mobile robots with inaccurate sensors and movements. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol.\u00a03884, Springer, Heidelberg (2006)"},{"key":"15_CR8","unstructured":"Efrima, A., Peleg, D.: Algorithms for partitioning swarms of autonomous mobile robots. Technical Report MCS06-08, The weizmann Institute of Science (2006)"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69507-3_5","volume-title":"SOFSEM 2007: Theory and Practice of Computer Science","author":"A. Efrima","year":"2007","unstructured":"Efrima, A., Peleg, D.: Distributed models and algorithms for mobile robot systems. In: van Leeuwen, J., et al. (eds.) SOFSEM 2007. LNCS, vol.\u00a04362, Springer, Heidelberg (2007)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Widmayer P. Distributed coordination of a set of autonomous mobile robots. In: Proc. IEEE IVS, pp. 480\u2013485 (2000)","DOI":"10.1109\/IVS.2000.898389"},{"key":"15_CR11","unstructured":"Prencipe, G.: Achievable patterns by an even number of autonomous mobile robots. Technical report, Dipartimento di Informatica, Universita di Pisa (2000)"},{"key":"15_CR12","unstructured":"Prencipe, G.: Corda: Distributed coordination of a set of autonomous mobile robots. In: Proc. 4th Europ. Res. Sem. on Advances in Distributed Systems, pp. 185\u2013190 (2001)"},{"key":"15_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/3-540-45446-2_10","volume-title":"Theoretical Computer Science","author":"G. Prencipe","year":"2001","unstructured":"Prencipe, G.: Instantaneous actions vs. full asynchronicity: Controlling and coordinating a set of autonomous mobile robots. In: Restivo, A., Ronchi Della Rocca, S., Roversi, L. (eds.) ICTCS 2001. LNCS, vol.\u00a02202, pp. 185\u2013190. Springer, Heidelberg (2001)"},{"key":"15_CR14","unstructured":"Prencipe, G.: Distributed Coordination of a Set of Autonomous Mobile Robots. PhD thesis, Universita Degli Studi di Pisa (2002)"},{"key":"15_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1007\/11429647_20","volume-title":"Structural Information and Communication Complexity","author":"G. Prencipe","year":"2005","unstructured":"Prencipe, G.: On the feasibility of gathering by autonomous mobile robots. In: Pelc, A., Raynal, M. (eds.) SIROCCO 2005. LNCS, vol.\u00a03499, pp. 246\u2013261. Springer, Heidelberg (2005)"},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/(SICI)1097-4563(199603)13:3<127::AID-ROB1>3.0.CO;2-U","volume":"13","author":"K. Sugihara","year":"1996","unstructured":"Sugihara, K., Suzuki, I.: Distributed algorithms for formation of geometric patterns with many mobile robots. Robotic Systems\u00a013, 127\u2013139 (1996)","journal-title":"Robotic Systems"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Suzuki, I., Yamashita, M.: Agreement on a common x-y coordinate system by a group of mobile robots. In: Proc. Dagstuhl Seminar on Modeling and Planning for Sensor-Based Intelligent Robots, pp. 313\u2013330 (1996)","DOI":"10.1142\/9789812797698_0018"},{"key":"15_CR18","unstructured":"Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots - formation and agreement problms. In: Proc. 3rd SIROCCO, pp. 313\u2013330 (1996)"},{"issue":"4","key":"15_CR19","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1137\/S009753979628292X","volume":"28","author":"I. Suzuki","year":"1999","unstructured":"Suzuki, I., Yamashita, M.: Distributed anonymous mobile robots: Formation of geometric patterns. SIAM J. on Computing\u00a028(4), 1347\u20131363 (1999)","journal-title":"SIAM J. on Computing"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72951-8_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T02:06:20Z","timestamp":1737165980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72951-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729181","9783540729518"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72951-8_15","relation":{},"subject":[]}}