{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:37:36Z","timestamp":1757313456286,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031099922"},{"type":"electronic","value":"9783031099939"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-09993-9_3","type":"book-chapter","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T20:12:42Z","timestamp":1656101562000},"page":"42-61","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["On the\u00a0Computational Power of\u00a0Energy-Constrained Mobile Robots: Algorithms and\u00a0Cross-Model Analysis"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3022-7877","authenticated-orcid":false,"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3584-5727","authenticated-orcid":false,"given":"Paola","family":"Flocchini","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0544-2257","authenticated-orcid":false,"given":"Irina","family":"Kostitsyna","sequence":"additional","affiliation":[]},{"given":"Tom","family":"Peters","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7954-3918","authenticated-orcid":false,"given":"Nicola","family":"Santoro","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5351-1459","authenticated-orcid":false,"given":"Koichi","family":"Wada","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,25]]},"reference":[{"issue":"1","key":"3_CR1","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1137\/050645221","volume":"36","author":"N Agmon","year":"2006","unstructured":"Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots. SIAM J. Comput. 36(1), 56\u201382 (2006)","journal-title":"SIAM J. Comput."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Buchin, K., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N., Wada, K.: On the computational power of energy-constrained mobile robots: Algorithms and cross-model analysis. $${\\rm ar}$$$${\\rm Xiv.org}$$ cs(ArXiv:2203.06546) (2022)","DOI":"10.1007\/978-3-031-09993-9_3"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Canepa, D., Potop-Butucaru, M.: Stabilizing flocking via leader election in robot networks. In: Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 52\u201366 (2007)","DOI":"10.1007\/978-3-540-76627-8_7"},{"issue":"1","key":"3_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00446-017-0293-3","volume":"31","author":"S Cicerone","year":"2018","unstructured":"Cicerone, S., Stefano, D., Navarra, A.: Gathering of robots on meeting-points. Distrib. Comput. 31(1), 1\u201350 (2018)","journal-title":"Distrib. Comput."},{"issue":"4","key":"3_CR5","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":"15","key":"3_CR6","doi-asserted-by":"publisher","first-page":"1516","DOI":"10.1137\/S0097539704446475","volume":"34","author":"R Cohen","year":"2005","unstructured":"Cohen, R., Peleg, D.: Convergence properties of the gravitational algorithms in asynchronous robot systems. SIAM J. Comput. 34(15), 1516\u20131528 (2005)","journal-title":"SIAM J. Comput."},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.tcs.2015.09.018","volume":"609","author":"S Das","year":"2016","unstructured":"Das, S., Flocchini, P., Prencipe, G., Santoro, N., Yamashita, M.: Autonomous mobile robots with lights. Theor. Comput. Sci. 609, 171\u2013184 (2016)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"3_CR8","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/j.ic.2016.09.005","volume":"254","author":"G Di Luna","year":"2017","unstructured":"Di Luna, G., Flocchini, P., Chaudhuri, S., Poloni, F., Santoro, N., Viglietta, G.: Mutual visibility by luminous robots without collisions. Inf. Comput. 254(3), 392\u2013418 (2017)","journal-title":"Inf. Comput."},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Di Luna, G., Viglietta, G.: Robots with lights. Chapter 11 of [10], pp. 252\u2013277 (2019)","DOI":"10.1007\/978-3-030-11072-7_11"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Distributed Computing by Mobile Entities. Springer (2019)","DOI":"10.1007\/978-3-030-11072-7"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Distributed Computing by Oblivious Mobile Robots. Morgan & Claypool (2012)","DOI":"10.1007\/978-3-031-02008-7"},{"issue":"1\u20133","key":"3_CR12","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.tcs.2005.01.001","volume":"337","author":"P Flocchini","year":"2005","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of asynchronous robots with limited visibility. Theor. Comput. Sci. 337(1\u20133), 147\u2013169 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"3_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 oblivious robots. Theor. Comput. Sci. 407, 412\u2013447 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.tcs.2016.01.025","volume":"621","author":"P Flocchini","year":"2016","unstructured":"Flocchini, P., Santoro, N., Viglietta, G., Yamashita, M.: Rendezvous with constant memory. Theor. Comput. Sci. 621, 57\u201372 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR15","unstructured":"Flocchini, P., Santoro, N., Wada, K.: On memory, communication, and synchronous schedulers when moving and computing. In: Proceedings of the 23rd International Conference on Principles of Distributed Systems (OPODIS), pp. 25:1\u201325:17 (2019)"},{"issue":"3","key":"3_CR16","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1137\/140958682","volume":"44","author":"N Fujinaga","year":"2015","unstructured":"Fujinaga, N., Yamauchi, Y., Ono, H., Kijima, S., Yamashita, M.: Pattern formation by oblivious asynchronous mobile robots. SIAM J. Comput. 44(3), 740\u2013785 (2015)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/j.dam.2003.11.010","volume":"144","author":"V Gervasi","year":"2004","unstructured":"Gervasi, V., Prencipe, G.: Coordination without communication: the case of the flocking problem. Disc. Appl. Math. 144(3), 324\u2013344 (2004)","journal-title":"Disc. Appl. Math."},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"H\u00e9riban, A., D\u00e9fago, X., Tixeuil, S.: Optimally gathering two robots. In: Proceedings of 19th Int. Conference on Distributed Computing and Networking (ICDCN), pp. 1\u201310 (2018)","DOI":"10.1145\/3154273.3154323"},{"issue":"1","key":"3_CR19","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1137\/100797916","volume":"41","author":"T Izumi","year":"2012","unstructured":"Izumi, T., Souissi, S., Katayama, Y., Inuzuka, N., D\u00e9fago, X., Wada, K., Yamashita, M.: The gathering problem for two oblivious robots with unreliable compasses. SIAM J. Comput. 41(1), 26\u201346 (2012)","journal-title":"SIAM J. Comput."},{"key":"3_CR20","unstructured":"Okumura, T., Wada, K., D\u00e9fago, X.: Optimal rendezvous $$\\cal{L}$$-algorithms for asynchronous mobile robots with external-lights. In: Proceedings of the 22nd International Conference on Principles of Distributed Systems (OPODIS), pp. 24:1\u201324:16 (2018)"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Okumura, T., Wada, K., Katayama, Y.: Brief announcement: Optimal asynchronous rendezvous for mobile robots with lights. In: Proceedings of the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 484\u2013488 (2017)","DOI":"10.1007\/978-3-319-69084-1_36"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Sharma, G., Alsaedi, R., Bush, C., Mukhopadyay, S.: The complete visibility problem for fat robots with lights. In: Proceedings of the 19th International Conference on Distributed Computing and Networking (ICDCN), pp. 21:1\u201321:4 (2018)","DOI":"10.1145\/3154273.3154319"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Sharma, G., Vaidyanathan, R., Bush, C., Rai, S., Borzoo, B.: Complete visibility for robots with lights in $$O(1)$$ time. In: Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 327\u2013345 (2016)","DOI":"10.1007\/978-3-319-49259-9_26"},{"issue":"2","key":"3_CR24","doi-asserted-by":"publisher","DOI":"10.1063\/1.5006619","volume":"10","author":"H Sharma","year":"2018","unstructured":"Sharma, H., Ahteshamul, H., Jaffery, Z.A.: Solar energy harvesting wireless sensor network nodes: a survey. J. Renew. Sustain. Energy 10(2), 023704 (2018)","journal-title":"J. Renew. Sustain. Energy"},{"key":"3_CR25","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. Comput. 28, 1347\u20131363 (1999)","journal-title":"SIAM J. Comput."},{"key":"3_CR26","unstructured":"Terai, S., Wada, K., Katayama, Y.: Gathering problems for autonomous mobile robots with lights. $${\\rm arXiv{.}org}$$ cs(ArXiv:1811.12068) (2018)"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Viglietta, G.: Rendezvous of two robots with visible bits. In: 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS), pp. 291\u2013306 (2013)","DOI":"10.1007\/978-3-642-45346-5_21"},{"issue":"26\u201328","key":"3_CR28","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1016\/j.tcs.2010.01.037","volume":"411","author":"M Yamashita","year":"2010","unstructured":"Yamashita, M., Suzuki, I.: Characterizing geometric patterns formable by oblivious anonymous mobile robots. Theor. Comput. Sci. 411(26\u201328), 2433\u20132453 (2010)","journal-title":"Theor. Comput. Sci."},{"issue":"16","key":"3_CR29","first-page":"16:1","volume":"64:3","author":"Y Yamauchi","year":"2017","unstructured":"Yamauchi, Y., Uehara, T., Kijima, S., Yamashita, M.: Plane formation by synchronous mobile robots in the three-dimensional Euclidean space. J. ACM 64:3(16), 16:1-16:43 (2017)","journal-title":"J. ACM"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-09993-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T11:29:58Z","timestamp":1675942198000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-09993-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031099922","9783031099939"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-09993-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"25 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SIROCCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Structural Information and Communication Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paderborn","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sirocco2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sirocco2022.cs.uni-paderborn.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}