{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T02:55:34Z","timestamp":1768618534363,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":29,"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.3427833","type":"proceedings-article","created":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T22:25:45Z","timestamp":1608935145000},"page":"56-65","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Arbitrary Pattern Formation on Infinite Regular Tessellation Graphs"],"prefix":"10.1145","author":[{"given":"Serafino","family":"Cicerone","sequence":"first","affiliation":[{"name":"Dept. of Information Engineering Computer Science and Mathematics - University of L'Aquila, IT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessia","family":"Di Fonso","sequence":"additional","affiliation":[{"name":"Dept. of Information Engineering Computer Science and Mathematics - University of L'Aquila, IT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gabriele","family":"Di Stefano","sequence":"additional","affiliation":[{"name":"Dept. of Information Engineering Computer Science and Mathematics - University of L'Aquila, IT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfredo","family":"Navarra","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Perugia, IT"}],"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.1007\/978-3-030-39219-2_28"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.02.016"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03232-6_22"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 21st Italian Conference on Theoretical Computer Science (ICTCS), 2020(CEUR Workshop Proceedings), Gennaro Cordasco, Luisa Gargano, and Adele Rescigno (Eds.). CEUR-WS.org. To appear.","author":"Cicerone Serafino","year":"2020","unstructured":"Serafino Cicerone . 2020 . Breaking Symmetries on Tessellation Graphs via Asynchronous Robots . In Proceedings of the 21st Italian Conference on Theoretical Computer Science (ICTCS), 2020(CEUR Workshop Proceedings), Gennaro Cordasco, Luisa Gargano, and Adele Rescigno (Eds.). CEUR-WS.org. To appear. Serafino Cicerone. 2020. Breaking Symmetries on Tessellation Graphs via Asynchronous Robots. In Proceedings of the 21st Italian Conference on Theoretical Computer Science (ICTCS), 2020(CEUR Workshop Proceedings), Gennaro Cordasco, Luisa Gargano, and Adele Rescigno (Eds.). CEUR-WS.org. To appear."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18173-8_9"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-017-0293-3"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-018-0325-7"},{"key":"e_1_3_2_1_8_1","volume-title":"Gabriele Di Stefano, and Alfredo Navarra","author":"Cicerone Serafino","year":"2019","unstructured":"Serafino Cicerone , Gabriele Di Stefano, and Alfredo Navarra . 2019 . Asynchronous Robots on Graphs : Gathering. In Distributed Computing by Mobile Entities, Current Research in Moving and Computing, Paola Flocchini, Giuseppe Prencipe, and Nicola Santoro(Eds.). LNCS, Vol.\u00a011340. Springer , 184\u2013217. Serafino Cicerone, Gabriele Di Stefano, and Alfredo Navarra. 2019. Asynchronous Robots on Graphs: Gathering. In Distributed Computing by Mobile Entities, Current Research in Moving and Computing, Paola Flocchini, Giuseppe Prencipe, and Nicola Santoro(Eds.). LNCS, Vol.\u00a011340. Springer, 184\u2013217."},{"key":"e_1_3_2_1_9_1","volume-title":"Gabriele Di Stefano, and Alfredo Navarra","author":"Cicerone Serafino","year":"2019","unstructured":"Serafino Cicerone , Gabriele Di Stefano, and Alfredo Navarra . 2019 . Gathering Synchronous Robots in Graphs: from general properties to dense and symmetric topologies. In Proc. 26th Int.\u2019l Colloquium on Structural Information and Communication Complexity (SIROCCO)(LNCS, Vol.\u00a011639). Springer , 170\u2013184. Serafino Cicerone, Gabriele Di Stefano, and Alfredo Navarra. 2019. Gathering Synchronous Robots in Graphs: from general properties to dense and symmetric topologies. In Proc. 26th Int.\u2019l Colloquium on Structural Information and Communication Complexity (SIROCCO)(LNCS, Vol.\u00a011639). Springer, 170\u2013184."},{"key":"e_1_3_2_1_10_1","volume-title":"Gabriele Di Stefano, and Alfredo Navarra","author":"Cicerone Serafino","year":"2019","unstructured":"Serafino Cicerone , Gabriele Di Stefano, and Alfredo Navarra . 2019 . On Gathering of Semi-synchronous Robots in Graphs. In Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, (SSS)(LNCS, Vol.\u00a011914). Springer , 84\u201398. https:\/\/doi.org\/10.1007\/978-3-030-34992-9_7 10.1007\/978-3-030-34992-9_7 Serafino Cicerone, Gabriele Di Stefano, and Alfredo Navarra. 2019. On Gathering of Semi-synchronous Robots in Graphs. In Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, (SSS)(LNCS, Vol.\u00a011914). Springer, 84\u201398. https:\/\/doi.org\/10.1007\/978-3-030-34992-9_7"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/100796534"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3038174"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.06.045"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-014-0212-9"},{"key":"e_1_3_2_1_15_1","first-page":"1055","article-title":"Computing on Rings by Oblivious Robots","volume":"72","author":"D\u2019Angelo Gianlorenzo","year":"2015","unstructured":"Gianlorenzo D\u2019Angelo , Gabriele Di Stefano , Alfredo Navarra , Nicolas Nisse , and Karol Suchan . 2015 . Computing on Rings by Oblivious Robots : A Unified Approach for Different Tasks. Algorithmica 72 , 4 (2015), 1055 \u2013 1096 . Gianlorenzo D\u2019Angelo, Gabriele Di Stefano, Alfredo Navarra, Nicolas Nisse, and Karol Suchan. 2015. Computing on Rings by Oblivious Robots: A Unified Approach for Different Tasks. Algorithmica 72, 4 (2015), 1055\u20131096.","journal-title":"A Unified Approach for Different Tasks. Algorithmica"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0274-y"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"J.J. Daymude K. Hinnenthal A.W. Richa and C. Scheideler. 2019. Computing by Programmable Particles. In Distributed Computing by Mobile Entities Current Research in Moving and Computing.615\u2013681.  J.J. Daymude K. Hinnenthal A.W. Richa and C. Scheideler. 2019. Computing by Programmable Particles. In Distributed Computing by Mobile Entities Current Research in Moving and Computing.615\u2013681.","DOI":"10.1007\/978-3-030-11072-7_22"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.09.004"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0278-7"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15763-9_26"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.01.001"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-019-09774-2"},{"key":"e_1_3_2_1_23_1","unstructured":"B. Gr\u00fcnbaum and G.\u00a0C. Shepard. 1987. Tiling and Patterns. W. H. Freeman & Co. New York.  B. Gr\u00fcnbaum and G.\u00a0C. Shepard. 1987. Tiling and Patterns. W. H. Freeman & Co. New York."},{"key":"e_1_3_2_1_24_1","unstructured":"Eugen\u00a0J. Ionascu. 2012. Half domination arrangements in regular and semi-regular tessellation type graphs. Math abs\/1201.4624v1(2012). https:\/\/arxiv.org\/abs\/1201.4624v1  Eugen\u00a0J. Ionascu. 2012. Half domination arrangements in regular and semi-regular tessellation type graphs. Math abs\/1201.4624v1(2012). https:\/\/arxiv.org\/abs\/1201.4624v1"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1145724.1145726"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.05.020"},{"key":"e_1_3_2_1_27_1","volume-title":"Proc. of the 14th Int,\u2019l Conf. on Algorithms and Computation (WALCOM)(Lecture Notes in Computer Science, Vol.\u00a012049)","author":"Kshemkalyani A.","unstructured":"A. Kshemkalyani , A. Molla , and G. Sharma . 2020. Dispersion of Mobile Robots on Grids . In Proc. of the 14th Int,\u2019l Conf. on Algorithms and Computation (WALCOM)(Lecture Notes in Computer Science, Vol.\u00a012049) . Springer, 183\u2013197. A. Kshemkalyani, A. Molla, and G. Sharma. 2020. Dispersion of Mobile Robots on Grids. In Proc. of the 14th Int,\u2019l Conf. on Algorithms and Computation (WALCOM)(Lecture Notes in Computer Science, Vol.\u00a012049). Springer, 183\u2013197."},{"key":"e_1_3_2_1_28_1","volume-title":"Proc. of the 20th Int.\u2019l Conf. on Distributed Computing and Networking (ICDCN). ACM, 228\u2013237","author":"Poudel P.","unstructured":"P. Poudel and G. Sharma . 2019. Time-optimal uniform scattering in a grid . In Proc. of the 20th Int.\u2019l Conf. on Distributed Computing and Networking (ICDCN). ACM, 228\u2013237 . P. Poudel and G. Sharma. 2019. Time-optimal uniform scattering in a grid. In Proc. of the 20th Int.\u2019l Conf. on Distributed Computing and Networking (ICDCN). ACM, 228\u2013237."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45174-8_10"}],"event":{"name":"ICDCN '21: International Conference on Distributed Computing and Networking 2021","location":"Nara Japan","acronym":"ICDCN '21"},"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.3427833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3427796.3427833","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.3427833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,5]]},"references-count":29,"alternative-id":["10.1145\/3427796.3427833","10.1145\/3427796"],"URL":"https:\/\/doi.org\/10.1145\/3427796.3427833","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"}}]}}