{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T06:51:25Z","timestamp":1763535085880},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642176524"},{"type":"electronic","value":"9783642176531"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17653-1_1","type":"book-chapter","created":{"date-parts":[[2010,12,6]],"date-time":"2010-12-06T00:50:47Z","timestamp":1291596647000},"page":"1-15","source":"Crossref","is-referenced-by-count":20,"title":["Pattern Formation through Optimum Matching by Oblivious CORDA Robots"],"prefix":"10.1007","author":[{"given":"Nao","family":"Fujinaga","sequence":"first","affiliation":[]},{"given":"Hirotaka","family":"Ono","sequence":"additional","affiliation":[]},{"given":"Shuji","family":"Kijima","sequence":"additional","affiliation":[]},{"given":"Masafumi","family":"Yamashita","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1137\/050645221","volume":"36","author":"N. Agmon","year":"2006","unstructured":"Agmon, N., Peleg, D.: Fault-tolerant gathering algorithms for autonomous mobile robots. SIAM Journal on Computing\u00a036, 56\u201382 (2006)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-3-642-05118-0_12","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"Z. Bouzid","year":"2009","unstructured":"Bouzid, Z., Potop-Butucaru, M.G., Tix\u00e9uil, S.: Optimal Byzantine resilient convergence in asynchronous robot networks. In: Guerraoui, R., Petit, F. (eds.) SSS 2009. LNCS, vol.\u00a05873, pp. 165\u2013179. Springer, Heidelberg (2009)"},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/978-3-540-92295-7_33","volume-title":"Distributed Computing and Networking","author":"Z. Bouzid","year":"2009","unstructured":"Bouzid, Z., Potop-Butucaru, M.G., Tix\u00e9uil, S.: Byzantine-resilient convergence in oblivious robot networks: The price of asynchrony. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds.) ICDCN 2009. LNCS, vol.\u00a05408, pp. 275\u2013280. Springer, Heidelberg (2009)"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1137\/060665257","volume":"38","author":"R. Cohen","year":"2008","unstructured":"Cohen, R., Peleg, D.: Convergence of autonomous mobile robots with inaccurate sensors. SIAM Journal on Computing\u00a038, 276\u2013302 (2008)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/978-3-642-15763-9_26","volume-title":"Distributed Computing","author":"Y. Dieudonn\u00e9","year":"2010","unstructured":"Dieudonn\u00e9, Y., Petit, F., Villain, V.: Leader election problem versus pattern formation problem. In: Lynch, N.A., Shvartsman, A.A. (eds.) Distributed Computing. LNCS, vol.\u00a06343, pp. 267\u2013281. Springer, Heidelberg (2010)"},{"key":"1_CR6","volume-title":"Graph Theory","author":"R. Diestel","year":"2000","unstructured":"Diestel, R.: Graph Theory, 2nd edn. Springer, Heidelberg (2000)","edition":"2"},{"key":"1_CR7","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 mobile robots with limited visibility. Theoretical Computer Science\u00a0337, 147\u2013168 (2005)","journal-title":"Theoretical Computer Science"},{"key":"1_CR8","unstructured":"Izumi, T., Samia, S., Katayama, Y., Inuzuka, N., D\u00e9fago, X., Wada, K., Yamashita, M.: The Gathering Problem for Two Oblivious Robots with Unreliable Compasses (to appear)"},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-540-72951-8_22","volume-title":"Structural Information and Communication Complexity","author":"Y. Katayama","year":"2007","unstructured":"Katayama, Y., Tomida, Y., Imazu, H., Inuzuka, N., Wada, K.: Dynamic compass models and gathering algorithms for autonomous mobile robots. In: Prencipe, G., Zaks, S. (eds.) SIROCCO 2007. LNCS, vol.\u00a04474, pp. 274\u2013288. Springer, Heidelberg (2007)"},{"key":"1_CR10","doi-asserted-by":"publisher","DOI":"10.1090\/chel\/367","volume-title":"Matching Theory","author":"L. Lovasz","year":"2009","unstructured":"Lovasz, L., Plummer, M.: Matching Theory. AMS Chelsea Publishing, Providence (2009)"},{"key":"1_CR11","unstructured":"Nagamochi, H., Yamashita, M., Ibaraki, T.: Distributed algorithms for cooperative controlling of anonymous mobile robots. Technical Reports of IEICE, COMP95-24, pp. 31\u201340 (1995) (in Japanese)"},{"key":"1_CR12","unstructured":"Prencipe, G.: Distributed coordination of a set of autonomous mobile robots. PhD Thesis, Universita di Pisa (2002)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Souissi, S., D\u00e9fago, X., Yamashita, M.: Using eventually consistent compasses to gather memory-less mobile robots with limited visibility. ACM Trans. Autonomous and Adaptive Systems\u00a04 (2009)","DOI":"10.1145\/1462187.1462196"},{"key":"1_CR14","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 Journal on Computing\u00a028, 1347\u20131363 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","first-page":"320","volume-title":"Structural Information and Communication Complexity","author":"K. Yamamoto","year":"2009","unstructured":"Yamamoto, K., Izumi, T., Katayama, Y., Inuzuka, N., Wada, K.: Convergence of mobile robots with uniformly-inaccurate sensors. In: Kutten, S., \u017derovnik, J. (eds.) SIROCCO 2009. LNCS, vol.\u00a05869, pp. 320\u2013333. Springer, Heidelberg (2009)"},{"key":"1_CR16","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. Theoretical Computer Science\u00a0411, 2433\u20132453 (2010)","journal-title":"Theoretical Computer Science"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/S0166-218X(00)00204-3","volume":"105","author":"H. Zhang","year":"2000","unstructured":"Zhang, H., Zhang, F.: Plane elementary bipartite graphs. Discrete Applied Mathematics\u00a0105, 291\u2013311 (2000)","journal-title":"Discrete Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17653-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T16:51:45Z","timestamp":1559839905000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17653-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642176524","9783642176531"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17653-1_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}