{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T16:26:21Z","timestamp":1794500781703,"version":"4.9.1"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319196619","type":"print"},{"value":"9783319196626","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-19662-6_15","type":"book-chapter","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T11:56:53Z","timestamp":1434628613000},"page":"210-224","source":"Crossref","is-referenced-by-count":0,"title":["The Random Bit Complexity of Mobile Robots Scattering"],"prefix":"10.1007","author":[{"given":"Quentin","family":"Bramas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,6,19]]},"reference":[{"key":"15_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/BFb0022436","volume-title":"Distributed Algorithms","author":"E Anagnostou","year":"1992","unstructured":"Anagnostou, E., El-Yaniv, R.: More on the power of random walks: uniform self-stabilizing randomized algorithms. In: Toueg, S., Spirakis, P., Kirousis, L. (eds.) Distributed Algorithms. LNCS, vol. 579, pp. 31\u201351. Springer, Heidelberg (1992). \n                      http:\/\/dx.doi.org\/10.1007\/BFb0022436"},{"issue":"3","key":"15_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams\u2014a survey of a fundamental geometric data structure. ACM Comput. Surv. (CSUR) 23(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"15_CR3","unstructured":"Bramas, Q., Tixeuil, S.: The random bit complexity of mobile robots scattering. CoRR abs\/1309.6603 (2015). \n                      http:\/\/arxiv.org\/abs\/1309.6603"},{"issue":"11","key":"15_CR4","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/j.ipl.2010.04.006","volume":"110","author":"J Cl\u00e9ment","year":"2010","unstructured":"Cl\u00e9ment, J., D\u00e9fago, X., Potop-Butucaru, M.G., Izumi, T., Messika, S.: The cost of probabilistic agreement in oblivious robot networks. Inf. Process. Lett. 110(11), 431\u2013438 (2010)","journal-title":"Inf. Process. Lett."},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-540-72914-3_11","volume-title":"Fun with Algorithms","author":"Y Dieudonn\u00e9","year":"2007","unstructured":"Dieudonn\u00e9, Y., Petit, F.: Robots and demons (the code of the origins). In: Crescenzi, P., Prencipe, G., Pucci, G. (eds.) FUN 2007. LNCS, vol. 4475, pp. 108\u2013119. Springer, Heidelberg (2007)"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1142\/S0129626409000146","volume":"19","author":"Y Dieudonn\u00e9","year":"2009","unstructured":"Dieudonn\u00e9, Y., Petit, F.: Scatter of robots. Parallel Process. Lett. 19(1), 175\u2013184 (2009)","journal-title":"Parallel Process. Lett."},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Flocchini, P., Prencipe, G., Santoro, N.: Distributed Computing by Oblivious Mobile Robots. Synthesis Lectures on Distributed Computing Theory. Morgan & Claypool Publishers (2012)","DOI":"10.2200\/S00440ED1V01Y201208DCT010"},{"key":"15_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/978-3-642-16023-3_27","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"T Izumi","year":"2010","unstructured":"Izumi, T., Potop-Butucaru, M.G., Tixeuil, S.: Connectivity-preserving scattering of mobile robots with limited visibility. In: Dolev, S., Cobb, J., Fischer, M., Yung, M. (eds.) SSS 2010. LNCS, vol. 6366, pp. 319\u2013331. Springer, Heidelberg (2010)"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/3-540-49543-6_13","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"M Raab","year":"1998","unstructured":"Raab, M., Steger, A.: \u201cBalls into bins\" a simple and tight analysis. In: Luby, M., Rolim, J., Serna, M. (eds.) Randomization and Approximation Techniques in Computer Science. LNCS, vol. 1518, pp. 159\u2013170. Springer, Heidelberg (1998). \n                      http:\/\/dx.doi.org\/10.1007\/3-540-49543-6_13"},{"issue":"4","key":"15_CR10","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","Ad-hoc, Mobile, and Wireless Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19662-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T02:20:57Z","timestamp":1559182857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-19662-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319196619","9783319196626"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19662-6_15","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-319-19662-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":[[2015]]}}}