{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T16:55:40Z","timestamp":1780073740276,"version":"3.54.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030643478","type":"print"},{"value":"9783030643485","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","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":[[2020]]},"DOI":"10.1007\/978-3-030-64348-5_17","type":"book-chapter","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T07:04:38Z","timestamp":1606201478000},"page":"211-228","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Fast Uniform Scattering on a Grid for Asynchronous Oblivious Robots"],"prefix":"10.1007","author":[{"given":"Pavan","family":"Poudel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gokarna","family":"Sharma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,11,25]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Barrameda, E.M., Das, S., Santoro, N.: Uniform dispersal of asynchronous finite-state mobile robots in presence of holes. In: ALGOSENSORS, pp. 228\u2013243 (2013)","DOI":"10.1007\/978-3-642-45346-5_17"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Barriere, L., Flocchini, P., Mesa-Barrameda, E., Santoro, N.: Uniform scattering of autonomous mobile robots in a grid. In: IPDPS, pp. 1\u20138 (2009)","DOI":"10.1109\/IPDPS.2009.5160871"},{"issue":"1\u20132","key":"17_CR3","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":"17_CR4","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":"1\u20133","key":"17_CR5","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.tcs.2008.01.050","volume":"396","author":"X D\u00e9fago","year":"2008","unstructured":"D\u00e9fago, 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."},{"issue":"8\u201310","key":"17_CR6","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1016\/j.tcs.2010.11.023","volume":"412","author":"Y Elor","year":"2011","unstructured":"Elor, Y., Bruckstein, A.M.: Uniform multi-agent deployment on a ring. Theor. Comput. Sci. 412(8\u201310), 783\u2013795 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"17_CR7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.tcs.2008.03.006","volume":"402","author":"P Flocchini","year":"2008","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Self-deployment of mobile sensors on a ring. Theor. Comput. Sci. 402(1), 67\u201380 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Distributed Computing by Oblivious Mobile Robots. Synthesis Lectures on Distributed Computing Theory, vol. 3, no. 2, pp. 1\u2013185 (2012)","DOI":"10.2200\/S00440ED1V01Y201208DCT010"},{"issue":"6","key":"17_CR9","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s00446-016-0291-x","volume":"30","author":"P Flocchini","year":"2016","unstructured":"Flocchini, P., Prencipe, G., Santoro, N., Viglietta, G.: Distributed computing by mobile robots: uniform circle formation. Distrib. Comput. 30(6), 413\u2013457 (2016). https:\/\/doi.org\/10.1007\/s00446-016-0291-x","journal-title":"Distrib. Comput."},{"issue":"1\u20133","key":"17_CR10","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\u20133), 412\u2013447 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"17_CR11","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/TSMCA.2004.838486","volume":"35","author":"N Heo","year":"2005","unstructured":"Heo, N., Varshney, P.K.: Energy-efficient deployment of intelligent mobile sensor networks. Trans. Sys. Man Cyber. Part A 35(1), 78\u201392 (2005)","journal-title":"Trans. Sys. Man Cyber. Part A"},{"issue":"2","key":"17_CR12","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1019625207705","volume":"13","author":"A Howard","year":"2002","unstructured":"Howard, A., Matari\u0107, M.J., Sukhatme, G.S.: An incremental self-deployment algorithm for mobile sensor networks. Auton. Rob. 13(2), 113\u2013126 (2002)","journal-title":"Auton. Rob."},{"key":"17_CR13","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-540-45058-0_6","volume-title":"Algorithmic Foundations of Robotics V","author":"T-R Hsiang","year":"2004","unstructured":"Hsiang, T.-R., Arkin, E.M., Bender, M.A., Fekete, S.P., Mitchell, J.S.B.: Algorithms for rapidly dispersing robot swarms in unknown environments. In: Boissonnat, J.-D., Burdick, J., Goldberg, K., Hutchinson, S. (eds.) Algorithmic Foundations of Robotics V. STAR, vol. 7, pp. 77\u201393. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-45058-0_6"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.tcs.2018.04.047","volume":"738","author":"T Izumi","year":"2018","unstructured":"Izumi, T., Kaino, D., Potop-Butucaru, M.G., Tixeuil, S.: On time complexity for connectivity-preserving scattering of mobile robots. Theor. Comput. Sci. 738, 42\u201352 (2018)","journal-title":"Theor. Comput. Sci."},{"key":"17_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/11429647_16","volume-title":"Structural Information and Communication Complexity","author":"B Katreniak","year":"2005","unstructured":"Katreniak, B.: Biangular circle formation by asynchronous mobile robots. In: Pelc, A., Raynal, M. (eds.) SIROCCO 2005. LNCS, vol. 3499, pp. 185\u2013199. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11429647_16"},{"issue":"1","key":"17_CR16","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/j.adhoc.2012.06.009","volume":"11","author":"Z Lin","year":"2013","unstructured":"Lin, Z., Zhang, S., Yan, G.: An incremental deployment algorithm for wireless sensor networks using one or multiple autonomous agents. Ad Hoc Netw. 11(1), 355\u2013367 (2013)","journal-title":"Ad Hoc Netw."},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Poduri, S., Sukhatme, G.S.: Constrained coverage for mobile sensor networks. In: ICRA, pp. 165\u2013171 (2004)","DOI":"10.1109\/ROBOT.2004.1307146"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Poudel, P., Sharma, G.: Time-optimal uniform scattering in a grid. In: ICDCN, pp. 228\u2013237 (2019)","DOI":"10.1145\/3288599.3288622"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Sharma, G., Krishnan, H.: Tight bounds on localized sensor self-deployment for focused coverage. In: ICCCN, pp. 1\u20137. IEEE (2015)","DOI":"10.1109\/ICCCN.2015.7288475"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Shibata, M., Mega, T., Ooshita, F., Kakugawa, H., Masuzawa, T.: Uniform deployment of mobile agents in asynchronous rings. In: PODC, pp. 415\u2013424 (2016)","DOI":"10.1145\/2933057.2933093"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Sinan Hanay, Y., Gazi, V.: Distributed sensor deployment using potential fields. Ad Hoc Netw. 67(C), 77\u201386 (2017)","DOI":"10.1016\/j.adhoc.2017.09.006"},{"issue":"4","key":"17_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(4), 1347\u20131363 (1999)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-64348-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T09:10:08Z","timestamp":1606209008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-64348-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030643478","9783030643485"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-64348-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"25 November 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"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":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 November 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 November 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.cse.msu.edu\/~sandeep\/SSS2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}