{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:10Z","timestamp":1759638850836,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T00:00:00Z","timestamp":1609804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,1,5]]},"DOI":"10.1145\/3427796.3427834","type":"proceedings-article","created":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T22:25:45Z","timestamp":1608935145000},"page":"76-85","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Opaque Robots with Common Chirality"],"prefix":"10.1145","author":[{"given":"Quentin","family":"Bramas","sequence":"first","affiliation":[{"name":"ICUBE Universit\u00e9 de Strasbourg CNRS, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Lafourcade","sequence":"additional","affiliation":[{"name":"LIMOS University Clermont Auvergne, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Devismes","sequence":"additional","affiliation":[{"name":"VERIMAG UMR 5104, FR"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,1,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.08.011"},{"key":"e_1_3_2_1_2_1","volume-title":"24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, Nancy\u00a0A. Lynch and Alexander\u00a0A. Shvartsman (Eds.), Vol.\u00a06343","author":"Blin L\u00e9lia","year":"2010","unstructured":"L\u00e9lia Blin , Alessia Milani , Maria Potop-Butucaru , and S\u00e9bastien Tixeuil . 2010 . Exclusive Perpetual Ring Exploration without Chirality. In Distributed Computing , 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, Nancy\u00a0A. Lynch and Alexander\u00a0A. Shvartsman (Eds.), Vol.\u00a06343 . Springer, Boston, Massachusetts, USA, 312\u2013327. L\u00e9lia Blin, Alessia Milani, Maria Potop-Butucaru, and S\u00e9bastien Tixeuil. 2010. Exclusive Perpetual Ring Exploration without Chirality. In Distributed Computing, 24th International Symposium, DISC 2010, Cambridge, MA, USA, September 13-15, 2010. Proceedings, Nancy\u00a0A. Lynch and Alexander\u00a0A. Shvartsman (Eds.), Vol.\u00a06343. Springer, Boston, Massachusetts, USA, 312\u2013327."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25873-2_18"},{"key":"e_1_3_2_1_4_1","volume-title":"FUN 2020, 10th International Conference on Fun with Algorithms. LiPICs","author":"Bramas Quentin","year":"2020","unstructured":"Quentin Bramas , St\u00e9phane Devismes , and Pascal Lafourcade . 2020 . Finding Water on Poleless using Melomaniac Myopic Chameleon Robots . In FUN 2020, 10th International Conference on Fun with Algorithms. LiPICs , Favignana, Sicily, Italy. to appear. Quentin Bramas, St\u00e9phane Devismes, and Pascal Lafourcade. 2020. Finding Water on Poleless using Melomaniac Myopic Chameleon Robots. In FUN 2020, 10th International Conference on Fun with Algorithms. LiPICs, Favignana, Sicily, Italy. to appear."},{"key":"e_1_3_2_1_5_1","volume-title":"8th International Conference on NETworked sYStems. Springer, Marrakech, Morocco.","author":"Bramas Quentin","year":"2020","unstructured":"Quentin Bramas , St\u00e9phane Devismes , and Pascal Lafourcade . 2020 . Infinite Grid Exploration by Disoriented Robot. In NETYS\u20192020, the 8th International Conference on NETworked sYStems. Springer, Marrakech, Morocco. to appear. Quentin Bramas, St\u00e9phane Devismes, and Pascal Lafourcade. 2020. Infinite Grid Exploration by Disoriented Robot. In NETYS\u20192020, the 8th International Conference on NETworked sYStems. Springer, Marrakech, Morocco. to appear."},{"key":"#cr-split#-e_1_3_2_1_6_1.1","doi-asserted-by":"crossref","unstructured":"Quentin Bramas St\u00e9phane Devismes and Pascal Lafourcade. 2020. Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Opaque Robots: The Animations. https:\/\/doi.org\/10.5281\/zenodo.3947756. 10.5281\/zenodo.3947756","DOI":"10.1145\/3427796.3427834"},{"key":"#cr-split#-e_1_3_2_1_6_1.2","doi-asserted-by":"crossref","unstructured":"Quentin Bramas St\u00e9phane Devismes and Pascal Lafourcade. 2020. Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Opaque Robots: The Animations. https:\/\/doi.org\/10.5281\/zenodo.3947756.","DOI":"10.1145\/3427796.3427834"},{"key":"e_1_3_2_1_7_1","volume-title":"Enabling Ring Exploration with Myopic Oblivious Robots. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, IPDPS","author":"Datta Ajoy\u00a0Kumar","year":"2015","unstructured":"Ajoy\u00a0Kumar Datta , Anissa Lamani , Lawrence\u00a0 L. Larmore , and Franck Petit . 2015 . Enabling Ring Exploration with Myopic Oblivious Robots. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, IPDPS 2015. IEEE Computer Society, Hyderabad, India, 490\u2013499. Ajoy\u00a0Kumar Datta, Anissa Lamani, Lawrence\u00a0L. Larmore, and Franck Petit. 2015. Enabling Ring Exploration with Myopic Oblivious Robots. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, IPDPS 2015. IEEE Computer Society, Hyderabad, India, 490\u2013499."},{"key":"e_1_3_2_1_8_1","volume-title":"Terminating Exploration of a Grid by an Optimal Number of Asynchronous Oblivious Robots. Comput. J. 1 (03","author":"Devismes St\u00e9phane","year":"2020","unstructured":"St\u00e9phane Devismes , Anissa Lamani , Franck Petit , Pascal Raymond , and S\u00e9bastien Tixeuil . 2020. Terminating Exploration of a Grid by an Optimal Number of Asynchronous Oblivious Robots. Comput. J. 1 (03 2020 ). to appear. St\u00e9phane Devismes, Anissa Lamani, Franck Petit, Pascal Raymond, and S\u00e9bastien Tixeuil. 2020. Terminating Exploration of a Grid by an Optimal Number of Asynchronous Oblivious Robots. Comput. J. 1 (03 2020). to appear."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-018-0595-8"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.05.031"},{"key":"e_1_3_2_1_11_1","volume-title":"24th International Symposium, DISC 2010, Nancy\u00a0A. Lynch and Alexander\u00a0A. Shvartsman (Eds.), Vol.\u00a06343","author":"Dieudonn\u00e9 Yoann","year":"2010","unstructured":"Yoann Dieudonn\u00e9 , Franck Petit , and Vincent Villain . 2010 . Leader Election Problem versus Pattern Formation Problem. In Distributed Computing , 24th International Symposium, DISC 2010, Nancy\u00a0A. Lynch and Alexander\u00a0A. Shvartsman (Eds.), Vol.\u00a06343 . Springer, Cambridge, MA, USA, 267\u2013281. Yoann Dieudonn\u00e9, Franck Petit, and Vincent Villain. 2010. Leader Election Problem versus Pattern Formation Problem. In Distributed Computing, 24th International Symposium, DISC 2010, Nancy\u00a0A. Lynch and Alexander\u00a0A. Shvartsman (Eds.), Vol.\u00a06343. Springer, Cambridge, MA, USA, 267\u2013281."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.01.007"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.07.018"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9611-5"},{"key":"e_1_3_2_1_15_1","volume-title":"SSS","author":"Ooshita Fukuhito","year":"2018","unstructured":"Fukuhito Ooshita and S\u00e9bastien Tixeuil . 2018 . Ring Exploration with Myopic Luminous Robots. In Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium , SSS 2018, Taisuke Izumi and Petr Kuznetsov (Eds.), Vol.\u00a011201. Springer, Tokyo, Japan, 301\u2013316. Fukuhito Ooshita and S\u00e9bastien Tixeuil. 2018. Ring Exploration with Myopic Luminous Robots. In Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium, SSS 2018, Taisuke Izumi and Petr Kuznetsov (Eds.), Vol.\u00a011201. Springer, Tokyo, Japan, 301\u2013316."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11603771_1"}],"event":{"name":"ICDCN '21: International Conference on Distributed Computing and Networking 2021","acronym":"ICDCN '21","location":"Nara Japan"},"container-title":["Proceedings of the 22nd International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427834","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3427796.3427834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:32Z","timestamp":1750197752000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,5]]},"references-count":17,"alternative-id":["10.1145\/3427796.3427834","10.1145\/3427796"],"URL":"https:\/\/doi.org\/10.1145\/3427796.3427834","relation":{},"subject":[],"published":{"date-parts":[[2021,1,5]]},"assertion":[{"value":"2021-01-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}