{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:10:59Z","timestamp":1760202659284},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392115"},{"type":"electronic","value":"9783642392122"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39212-2_45","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T13:09:19Z","timestamp":1372770559000},"page":"508-519","source":"Crossref","is-referenced-by-count":5,"title":["Localization for a System of Colliding Robots"],"prefix":"10.1007","author":[{"given":"Jurek","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduardo","family":"Pacheco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"45_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/978-3-642-33651-5_24","volume-title":"Distributed Computing","author":"J. Czyzowicz","year":"2012","unstructured":"Czyzowicz, J., G\u0105sieniec, L., Kosowski, A., Kranakis, E., Ponce, O.M., Pacheco, E.: Position discovery for a system of bouncing robots. In: Aguilera, M.K. (ed.) DISC 2012. LNCS, vol.\u00a07611, pp. 341\u2013355. Springer, Heidelberg (2012)"},{"key":"45_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-642-32589-2_37","volume-title":"Mathematical Foundations of Computer Science 2012","author":"T. Friedetzky","year":"2012","unstructured":"Friedetzky, T., G\u0105sieniec, L., Gorry, T., Martin, R.: Observe and remain silent (communication-less agent location discovery). In: Rovan, B., Sassone, V., Widmayer, P. (eds.) MFCS 2012. LNCS, vol.\u00a07464, pp. 407\u2013418. Springer, Heidelberg (2012)"},{"issue":"1","key":"45_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00278ED1V01Y201004DCT001","volume":"1","author":"E. Kranakis","year":"2010","unstructured":"Kranakis, E., Krizanc, D., Markou, E.: The mobile agent rendezvous problem in the ring. Synthesis Lectures on Distributed Computing Theory\u00a01(1), 1\u2013122 (2010)","journal-title":"Synthesis Lectures on Distributed Computing Theory"},{"issue":"4","key":"45_CR4","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.\u00a028(4), 1347\u20131363 (1999)","journal-title":"SIAM J. Comput."},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"Das, S., Flocchini, P., Santoro, N., Yamashita, M.: On the computational power of oblivious robots: forming a series of geometric patterns. In: PODC, pp. 267\u2013276 (2010)","DOI":"10.1145\/1835698.1835761"},{"issue":"4","key":"45_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00446-005-0138-3","volume":"18","author":"D. Angluin","year":"2006","unstructured":"Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. Distributed Computing\u00a018(4), 235\u2013253 (2006)","journal-title":"Distributed Computing"},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"Angluin, D., Aspnes, J., Eisenstat, D.: Stably computable predicates are semilinear. In: PODC, pp. 292\u2013299 (2006)","DOI":"10.1145\/1146381.1146425"},{"key":"45_CR8","first-page":"701","volume":"2011","author":"J. Czyzowicz","year":"2011","unstructured":"Czyzowicz, J., Gasieniec, L., Kosowski, A., Kranakis, E.: Boundary patrolling by mobile agents with distinct maximal speeds. Algorithms\u2013ESA\u00a02011, 701\u2013712 (2011)","journal-title":"Algorithms\u2013ESA"},{"issue":"1-2","key":"45_CR9","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.\u00a0399(1-2), 71\u201382 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"45_CR10","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1007\/BF02188582","volume":"74","author":"T. Murphy","year":"1994","unstructured":"Murphy, T.: Dynamics of hard rods in one dimension. Journal of Statistical Physics\u00a074(3), 889\u2013901 (1994)","journal-title":"Journal of Statistical Physics"},{"issue":"1","key":"45_CR11","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1007\/BF01074110","volume":"96","author":"M. Sevryuk","year":"1993","unstructured":"Sevryuk, M.: Estimate of the number of collisions of n elastic particles on a line. Theoretical and Mathematical Physics\u00a096(1), 818\u2013826 (1993)","journal-title":"Theoretical and Mathematical Physics"},{"issue":"10","key":"45_CR12","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1103\/PhysRev.50.955","volume":"50","author":"L. Tonks","year":"1936","unstructured":"Tonks, L.: The complete equation of state of one, two and three-dimensional gases of hard elastic spheres. Physical Review\u00a050(10), 955 (1936)","journal-title":"Physical Review"},{"issue":"2","key":"45_CR13","doi-asserted-by":"crossref","first-page":"026601","DOI":"10.1103\/PhysRevE.86.026601","volume":"86","author":"J. Wylie","year":"2012","unstructured":"Wylie, J., Yang, R., Zhang, Q.: Periodic orbits of inelastic particles on a ring. Physical Review E\u00a086(2), 026601 (2012)","journal-title":"Physical Review E"},{"key":"45_CR14","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1063\/1.1704288","volume":"6","author":"D. Jepsen","year":"1965","unstructured":"Jepsen, D.: Dynamics of a simple many-body system of hard rods. Journal of Mathematical Physics\u00a06, 405 (1965)","journal-title":"Journal of Mathematical Physics"},{"issue":"3","key":"45_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1070\/RD2004v009n03ABEH000276","volume":"9","author":"B. Cooley","year":"2004","unstructured":"Cooley, B., Newton, P.: Random number generation from chaotic impact collisions. Regular and Chaotic Dynamics\u00a09(3), 199\u2013212 (2004)","journal-title":"Regular and Chaotic Dynamics"},{"issue":"2","key":"45_CR16","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1137\/S003614450342658X","volume":"47","author":"B. Cooley","year":"2005","unstructured":"Cooley, B., Newton, P.: Iterated impact dynamics of n-beads on a ring. SIAM Rev.\u00a047(2), 273\u2013300 (2005)","journal-title":"SIAM Rev."},{"key":"45_CR17","doi-asserted-by":"crossref","unstructured":"Susca, S., Bullo, F.: Synchronization of beads on a ring. In: 46th IEEE Conference on Decision and Control, pp. 4845\u20134850 (2007)","DOI":"10.1109\/CDC.2007.4435019"},{"key":"45_CR18","doi-asserted-by":"crossref","unstructured":"Wang, H., Guo, Y.: Synchronization on a segment without localization: algorithm and applications. In: International Conference on Intelligent Robots and Systems, IROS, pp. 3441\u20133446 (2009)","DOI":"10.1109\/IROS.2009.5354283"},{"key":"45_CR19","doi-asserted-by":"crossref","unstructured":"Gregory, R.: Classical mechanics. Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511803789"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39212-2_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T09:38:57Z","timestamp":1557913137000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39212-2_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392115","9783642392122"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39212-2_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}