{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:00:02Z","timestamp":1725465602006},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540646822"},{"type":"electronic","value":"9783540691068"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054366","type":"book-chapter","created":{"date-parts":[[2006,6,7]],"date-time":"2006-06-07T03:43:28Z","timestamp":1149651808000},"page":"181-192","source":"Crossref","is-referenced-by-count":0,"title":["Optimal deterministic protocols for mobile robots on a grid"],"prefix":"10.1007","author":[{"given":"Roberto","family":"Grossi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Pietracaprina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geppino","family":"Pucci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"17_CR1","first-page":"307","volume":"32","author":"K.E. Batcher","year":"1968","unstructured":"K.E. Batcher. Sorting networks and their applications. In Proc. ot the AFIPS Spring Joint Computer Conference, vol. 32, pages 307\u2013314, 1968.","journal-title":"Proc. ot the AFIPS Spring Joint Computer Conference"},{"key":"17_CR2","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays \u2022 Trees \u2022 Hypercubes","author":"F.T. Leighton","year":"1992","unstructured":"F.T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays \u2022 Trees \u2022 Hypercubes. Morgan Kaufmann, San Mateo, CA, 1992."},{"unstructured":"G. Morton. A computer oriented geodetic data base and a new technique in file sequencing. IBM Ltd. Internal Report, 1966.","key":"17_CR3"},{"issue":"11","key":"17_CR4","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/71.476188","volume":"6","author":"I. Newman","year":"1995","unstructured":"I. Newman and A. Schuster. Hot-potato algorithms for permutation routing. IEEE Trans. on Parallel and Distributed Systems, 6(11):1068\u20131176, November 1995.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"17_CR5","first-page":"356","volume":"1097","author":"S. Preminger","year":"1996","unstructured":"S. Preminger and E. Upfal. Safe and efficient traffic laws for mobile robots. In Proc. ot the 5th Scandinavian Workshop on Algorithm Theory, LNCS 1097, pages 356\u2013367, 1996.","journal-title":"LNCS"},{"doi-asserted-by":"crossref","unstructured":"Y. Shoham and M. Tennenholtz. On traffic laws for mobile robots. In Proc. of the 1st Conference on AI Planning Systems, 1992.","key":"17_CR6","DOI":"10.1016\/B978-0-08-049944-4.50057-4"},{"issue":"1\u20132","key":"17_CR7","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0004-3702(94)00007-N","volume":"73","author":"Y. Shoham","year":"1995","unstructured":"Y. Shoham and M. Tennenholtz. On social laws for artificial agent societies: Off-line design. Artificial Intelligence, 73(1\u20132):231\u2013252, 1995.","journal-title":"Artificial Intelligence"},{"key":"17_CR8","volume-title":"Technical Report MPI-I-95-1018","author":"J.F. Sibeyn","year":"1995","unstructured":"J.F. Sibeyn. Overview of mesh results. Technical Report MPI-I-95-1018, Max-Planck Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany, 1995."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'98"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054366","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T02:46:58Z","timestamp":1555642018000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540646822","9783540691068"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/bfb0054366","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}