{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T23:17:29Z","timestamp":1770333449271,"version":"3.49.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030032319","type":"print"},{"value":"9783030032326","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-030-03232-6_21","type":"book-chapter","created":{"date-parts":[[2018,10,19]],"date-time":"2018-10-19T07:44:48Z","timestamp":1539935088000},"page":"317-332","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Uniform Circle Formation for Swarms of Opaque Robots with Lights"],"prefix":"10.1007","author":[{"given":"Caterina","family":"Feletti","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7778-7257","authenticated-orcid":false,"given":"Carlo","family":"Mereghetti","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3948-4658","authenticated-orcid":false,"given":"Beatrice","family":"Palano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,20]]},"reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"32","DOI":"10.15803\/ijnc.8.1_32","volume":"8","author":"A Aljohani","year":"2018","unstructured":"Aljohani, A., Sharma, G.: Complete visibility for mobile robots with lights tolerating faults. Int. J. Netw. Comput. 8, 32\u201352 (2018)","journal-title":"Int. J. Netw. Comput."},{"key":"21_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/978-3-642-29353-5_4","volume-title":"Swarm and Evolutionary Computation","author":"K Bolla","year":"2012","unstructured":"Bolla, K., Kovacs, T., Fazekas, G.: Gathering of fat robots with limited visibility and without global navigation. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC\/SIDE -2012. LNCS, vol. 7269, pp. 30\u201338. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29353-5_4"},{"issue":"6-7","key":"21_CR3","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1016\/j.tcs.2008.10.005","volume":"410","author":"Jurek Czyzowicz","year":"2009","unstructured":"Czyzowicz, J., Ga\u0328sieniec, L., Pelc, A.: Gathering few fat mobile robots in the plane. Theor. Comput. Sci. 410, 481\u2013499 (2009)","journal-title":"Theoretical Computer Science"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Das, S., Flocchini, P., Prencipe, G., Santoro, N., Yamashita, M.: The power of lights: synchronizing asynchronous robots using visible bits. In: ICDCS 2012, pp. 506\u2013515. IEEE (2012)","DOI":"10.1109\/ICDCS.2012.71"},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.tcs.2015.09.018","volume":"609","author":"D Das","year":"2016","unstructured":"Das, D., 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."},{"key":"21_CR6","doi-asserted-by":"publisher","unstructured":"Das, D., Focardi, R., Luccio, F.L., Markou, E., Squarcina, M.: Gathering of robots in a ring with mobile faults. Theor. Comput. Sci. (2018). https:\/\/doi.org\/10.1016\/j.tcs.2018.05.002","DOI":"10.1016\/j.tcs.2018.05.002"},{"key":"21_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-36071-8_15","volume-title":"Distributed Computing and Internet Technology","author":"S Datta","year":"2013","unstructured":"Datta, S., Dutta, A., Gan Chaudhuri, S., Mukhopadhyaya, K.: Circle formation by asynchronous transparent fat robots. In: Hota, C., Srimani, P.K. (eds.) ICDCIT 2013. LNCS, vol. 7753, pp. 195\u2013207. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36071-8_15"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"D\u00e9fago, X., Konagaya, A.: Circle formation for oblivious anonymous mobile robots with no common sense of orientation. In: POMC 2002, pp. 97\u2013104. ACM (2002)","DOI":"10.1145\/584506.584509"},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.entcs.2016.03.012","volume":"322","author":"M D\u2019Emidio","year":"2016","unstructured":"D\u2019Emidio, M., Frigioni, D., Navarra, A.: Synchronous robots vs asynchronous lights-enhanced robots on graphs. Electron. Notes Theor. Comput. Sci. 322, 169\u2013180 (2016)","journal-title":"Electron. Notes Theor. Comput. Sci."},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"D\u2019Emidio, M., Frigioni, D., Navarra, A.: Characterizing the computational power of anonymous mobile robots. In: ICDCS 2016, pp. 293\u2013302. IEEE (2016)","DOI":"10.1109\/ICDCS.2016.58"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/978-3-540-72951-8_14","volume-title":"Structural Information and Communication Complexity","author":"Y Dieudonn\u00e9","year":"2007","unstructured":"Dieudonn\u00e9, Y., Petit, F.: Swing words to make circle formation quiescent. In: Prencipe, G., Zaks, S. (eds.) SIROCCO 2007. LNCS, vol. 4474, pp. 166\u2013179. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-72951-8_14"},{"key":"21_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/978-3-540-92182-0_33","volume-title":"Algorithms and Computation","author":"Y Dieudonn\u00e9","year":"2008","unstructured":"Dieudonn\u00e9, Y., Petit, F.: Squaring the circle with weak mobile robots. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, vol. 5369, pp. 354\u2013365. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-92182-0_33"},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-319-11764-5_11","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"GA Luna Di","year":"2014","unstructured":"Di Luna, G.A., Flocchini, P., Gan Chaudhuri, S., Santoro, N., Viglietta, G.: Robots with lights: overcoming obstructed visibility without colliding. In: Felber, P., Garg, V. (eds.) SSS 2014. LNCS, vol. 8756, pp. 150\u2013164. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11764-5_11"},{"key":"21_CR14","unstructured":"Feletti, C.: Regular polygon formation for swarms of robots. MSc thesis, Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano (2018). https:\/\/www.researchgate.net\/profile\/Caterina_Feletti\/contributions"},{"issue":"2","key":"21_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00440ED1V01Y201208DCT010","volume":"3","author":"P Flocchini","year":"2012","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Distributed computing by oblivious mobile robots. Synth. Lect. Distrib. Comput. Theory 3(2), 1\u2013185 (2012)","journal-title":"Synth. Lect. Distrib. Comput. Theory"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s00446-016-0291-x","volume":"30","author":"P Flocchini","year":"2017","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Viglietta, G.: Distributed computing by mobile robots: uniform circle formation. Distrib. Comput. 30, 413\u2013457 (2017)","journal-title":"Distrib. Comput."},{"key":"21_CR17","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, 147\u2013168 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"21_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/978-3-319-69084-1_18","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"G Sharma","year":"2017","unstructured":"Sharma, G., Vaidyanathan, R., Trahan, J.L.: Constant-time complete visibility for asynchronous robots with lights. In: Spirakis, P., Tsigas, P. (eds.) SSS 2017. LNCS, vol. 10616, pp. 265\u2013281. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-69084-1_18"},{"key":"21_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/978-3-319-49259-9_26","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"G Sharma","year":"2016","unstructured":"Sharma, G., Vaidyanathan, R., Trahan, J.L., Busch, C., Rai, S.: Complete visibility for robots with lights in O(1) time. In: Bonakdarpour, B., Petit, F. (eds.) SSS 2016. LNCS, vol. 10083, pp. 327\u2013345. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-49259-9_26"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Sharma, G., Vaidyanathan, R., Trahan, J.L., Busch, C., Rai, S.: $${\\cal{O}}(\\log N)$$-time complete visibility for asynchronous robots with lights. In: IPDPS 2017, pp. 513\u2013522. IEEE (2017)","DOI":"10.1109\/IPDPS.2017.51"},{"key":"21_CR21","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. J. Robot. Syst. 13, 127\u2013139 (1996)","journal-title":"J. Robot. Syst."},{"key":"21_CR22","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":"21_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BFb0038202","volume-title":"New Results and New Trends in Computer Science","author":"E Welzl","year":"1991","unstructured":"Welzl, E.: Smallest enclosing disks (balls and ellipsoids). In: Maurer, H. (ed.) New Results and New Trends in Computer Science. LNCS, vol. 555, pp. 359\u2013370. Springer, Heidelberg (1991). https:\/\/doi.org\/10.1007\/BFb0038202"},{"key":"21_CR24","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, 2433\u20132453 (2010)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-03232-6_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,27]],"date-time":"2019-10-27T03:43:28Z","timestamp":1572147808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-03232-6_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030032319","9783030032326"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-03232-6_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tokyo","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.coord.c.titech.ac.jp\/symp\/sss2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}