{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:12:43Z","timestamp":1760202763415,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,1,4]],"date-time":"2018-01-04T00:00:00Z","timestamp":1515024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["17K00019"],"award-info":[{"award-number":["17K00019"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,1,4]]},"DOI":"10.1145\/3154273.3154323","type":"proceedings-article","created":{"date-parts":[[2018,1,12]],"date-time":"2018-01-12T13:49:57Z","timestamp":1515764997000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Optimally Gathering Two Robots"],"prefix":"10.1145","author":[{"given":"Adam","family":"Heriban","sequence":"first","affiliation":[{"name":"UPMC Sorbonne Universit\u00e9s, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"D\u00e9fago","sequence":"additional","affiliation":[{"name":"Tokyo Institute of Technology, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[{"name":"UPMC Sorbonne Universit\u00e9s, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,1,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/050645221"},{"key":"e_1_3_2_1_2_1","unstructured":"C\u00e9dric\n      Auger Zohir\n      Bouzid Pierre\n      Courtieu S\u00e9bastien\n      Tixeuil and \n      Xavier\n      Urbain\n    .\n  Certified impossibility results for byzantine-tolerant mobile robots\n  . In Teruo Higashino Yoshiaki Katayama Toshimitsu Masuzawa Maria Potop-Butucaru and Masafumi Yamashita editors Stabilization Safety and Security of Distributed Systems - 15th International Symposium SSS \n  2013 Osaka Japan November 13-16 2013. Proceedings volume \n  8255\n   of \n  Lecture Notes in Computer Science pages \n  178\n  --\n  190\n  . \n  Springer 2013.  C\u00e9dric Auger Zohir Bouzid Pierre Courtieu S\u00e9bastien Tixeuil and Xavier Urbain. Certified impossibility results for byzantine-tolerant mobile robots. In Teruo Higashino Yoshiaki Katayama Toshimitsu Masuzawa Maria Potop-Butucaru and Masafumi Yamashita editors Stabilization Safety and Security of Distributed Systems - 15th International Symposium SSS 2013 Osaka Japan November 13-16 2013. Proceedings volume 8255 of Lecture Notes in Computer Science pages 178--190. Springer 2013."},{"key":"e_1_3_2_1_3_1","unstructured":"Thibaut\n      Balabonski Am\u00e9lie\n      Delga Lionel\n      Rieg S\u00e9bastien\n      Tixeuil and \n      Xavier\n      Urbain\n    .\n  Synchronous gathering without multiplicity detection: A certified algorithm\n  . In Borzoo Bonakdarpour and Franck Petit editors Stabilization Safety and Security of Distributed Systems - 18th International Symposium SSS \n  2016 Lyon France November 7-10 2016 Proceedings volume \n  10083\n   of \n  Lecture Notes in Computer Science pages \n  7\n  --\n  19 2016.  Thibaut Balabonski Am\u00e9lie Delga Lionel Rieg S\u00e9bastien Tixeuil and Xavier Urbain. Synchronous gathering without multiplicity detection: A certified algorithm. In Borzoo Bonakdarpour and Franck Petit editors Stabilization Safety and Security of Distributed Systems - 18th International Symposium SSS 2016 Lyon France November 7-10 2016 Proceedings volume 10083 of Lecture Notes in Computer Science pages 7--19 2016."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0271-1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Subhash\n      Bhagat Sruti Gan Chaudhuri and Krishnendu Mukhopadhyaya. Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement\n  . In M. Sohel Rahman and Etsuji Tomita editors WALCOM\n  : Algorithms and Computation - 9th International Workshop WALCOM \n  2015 Dhaka Bangladesh February 26--28 2015. Proceedings volume \n  8973\n   of \n  Lecture Notes in Computer Science pages \n  149\n  --\n  160\n  . \n  Springer 2015.  Subhash Bhagat Sruti Gan Chaudhuri and Krishnendu Mukhopadhyaya. Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement. In M. Sohel Rahman and Etsuji Tomita editors WALCOM: Algorithms and Computation - 9th International Workshop WALCOM 2015 Dhaka Bangladesh February 26--28 2015. Proceedings volume 8973 of Lecture Notes in Computer Science pages 149--160. Springer 2015.","DOI":"10.1007\/978-3-319-15612-5_14"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDSW.2014.34"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.27"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25258-2_22"},{"key":"e_1_3_2_1_9_1","volume-title":"January","author":"Courtieu Pierre","year":"2015","unstructured":"Pierre Courtieu , Lionel Rieg , S\u00e9bastien Tixeuil , and Xavier Urbain . Impossibility of gathering, a certification. Information Processing Letters (IPL), 115(3):447--452 , January 2015 . Pierre Courtieu, Lionel Rieg, S\u00e9bastien Tixeuil, and Xavier Urbain. Impossibility of gathering, a certification. Information Processing Letters (IPL), 115(3):447--452, January 2015."},{"key":"e_1_3_2_1_10_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/978-3-662-53426-7_14","volume-title":"Distributed Computing - 30th International Symposium, DISC","author":"Courtieu Pierre","year":"2016","unstructured":"Pierre Courtieu , Lionel Rieg , S\u00e9bastien Tixeuil , and Xavier Urbain . Certified universal gathering in \\mathbb R ^2 for oblivious mobile robots . In Cyril Gavoille and David Ilcinkas, editors, Distributed Computing - 30th International Symposium, DISC 2016 , Paris, France, September 27--29, 2016. Proceedings, volume 9888 of Lecture Notes in Computer Science , pages 187 -- 200 . Springer , 2016. Pierre Courtieu, Lionel Rieg, S\u00e9bastien Tixeuil, and Xavier Urbain. Certified universal gathering in \\mathbb R ^2 for oblivious mobile robots. In Cyril Gavoille and David Ilcinkas, editors, Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27--29, 2016. Proceedings, volume 9888 of Lecture Notes in Computer Science, pages 187--200. Springer, 2016."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2014.11.001"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.09.018"},{"key":"e_1_3_2_1_13_1","volume-title":"Japan Adv. Inst. of Science and Tech. (JAIST)","author":"D\u00e9fago Xavier","year":"2015","unstructured":"Xavier D\u00e9fago , Maria Gradinariu Potop-Butucaru , Julien Cl\u00e9ment , St\u00e9phane Messika , and Philippe Raipin-Parv\u00e9dy . Fault and byzantine tolerant self-stabilizing mobile robots gathering. Research Report IS-RR-2015--003 , Japan Adv. Inst. of Science and Tech. (JAIST) , Hokuriku, Japan , February 2015 . Xavier D\u00e9fago, Maria Gradinariu Potop-Butucaru, Julien Cl\u00e9ment, St\u00e9phane Messika, and Philippe Raipin-Parv\u00e9dy. Fault and byzantine tolerant self-stabilizing mobile robots gathering. Research Report IS-RR-2015--003, Japan Adv. Inst. of Science and Tech. (JAIST), Hokuriku, Japan, February 2015."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/11864219_4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33536-5_7"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.12.010"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57708-1_12"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2423886"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Laure\n      Millet Maria\n      Potop-Butucaru Nathalie\n      Sznajder and \n      S\u00e9bastien\n      Tixeuil\n    .\n  On the synthesis of mobile robots algorithms: The case of ring gathering\n  . In Pascal Felber and Vijay K. Garg editors Stabilization Safety and Security of Distributed Systems - 16th International Symposium SSS \n  2014 Paderborn Germany September 28 - October 1 2014. Proceedings volume \n  8756\n   of \n  Lecture Notes in Computer Science pages \n  237\n  --\n  251\n  . \n  Springer 2014.  Laure Millet Maria Potop-Butucaru Nathalie Sznajder and S\u00e9bastien Tixeuil. On the synthesis of mobile robots algorithms: The case of ring gathering. In Pascal Felber and Vijay K. Garg editors Stabilization Safety and Security of Distributed Systems - 16th International Symposium SSS 2014 Paderborn Germany September 28 - October 1 2014. Proceedings volume 8756 of Lecture Notes in Computer Science pages 237--251. Springer 2014.","DOI":"10.1007\/978-3-319-11764-5_17"},{"key":"e_1_3_2_1_20_1","volume-title":"Optimal asynchronous rendezvous for mobile robots with lights. Technical report","author":"Okumura Takashi","year":"2017","unstructured":"Takashi Okumura , Koichi Wada , and Yoshiaki Katayama . Optimal asynchronous rendezvous for mobile robots with lights. Technical report , 2017 . Takashi Okumura, Koichi Wada, and Yoshiaki Katayama. Optimal asynchronous rendezvous for mobile robots with lights. Technical report, 2017."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3168451.3168495"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979628292X"},{"key":"e_1_3_2_1_23_1","volume-title":"Algorithms for Sensor Systems: 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013","author":"Viglietta Giovanni","year":"2013","unstructured":"Giovanni Viglietta . Rendezvous of two robots with visible bits. In Paola Flocchini, Jie Gao, Evangelos Kranakis, and Friedhelm Meyer auf der Heide, editors , Algorithms for Sensor Systems: 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013 , Sophia Antipolis, France , September 5-6, 2013 , Revised Selected Papers, pages 291--306, Berlin, Heidelberg, 2014. Springer Berlin Heidelberg. Giovanni Viglietta. Rendezvous of two robots with visible bits. In Paola Flocchini, Jie Gao, Evangelos Kranakis, and Friedhelm Meyer auf der Heide, editors, Algorithms for Sensor Systems: 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers, pages 291--306, Berlin, Heidelberg, 2014. Springer Berlin Heidelberg."}],"event":{"name":"ICDCN '18: 19th International Conference on Distributed Computing and Networking","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Varanasi India","acronym":"ICDCN '18"},"container-title":["Proceedings of the 19th International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3154273.3154323","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3154273.3154323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:26Z","timestamp":1750212686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3154273.3154323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,4]]},"references-count":23,"alternative-id":["10.1145\/3154273.3154323","10.1145\/3154273"],"URL":"https:\/\/doi.org\/10.1145\/3154273.3154323","relation":{},"subject":[],"published":{"date-parts":[[2018,1,4]]},"assertion":[{"value":"2018-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}