{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:18:47Z","timestamp":1772554727540,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T00:00:00Z","timestamp":1735948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"CyStar","award":["SB22231270CSETWO008801"],"award-info":[{"award-number":["SB22231270CSETWO008801"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,1,4]]},"DOI":"10.1145\/3700838.3700842","type":"proceedings-article","created":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T12:58:12Z","timestamp":1735822692000},"page":"254-258","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Fault-Tolerant Dispersion on Oriented Grids"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-9277-0937","authenticated-orcid":false,"given":"Rik","family":"Banerjee","sequence":"first","affiliation":[{"name":"Indian Statistical Institute Kolkata, Kolkata, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0414-7910","authenticated-orcid":false,"given":"Manish","family":"Kumar","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, Tamil Nadu, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1537-3462","authenticated-orcid":false,"given":"Anisur Rahaman","family":"Molla","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute Kolkata, Kolkata, India"}]}],"member":"320","published-online":{"date-parts":[[2025,1,4]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3154273.3154293"},{"key":"e_1_3_3_1_3_2","unstructured":"Rik Banerjee Manish Kumar and Anisur\u00a0Rahaman Molla. 2024. Optimal Fault-Tolerant Dispersion on Oriented Grids. arxiv:https:\/\/arXiv.org\/abs\/2410.17813\u00a0[cs.DC] https:\/\/arxiv.org\/abs\/2410.17813."},{"key":"e_1_3_3_1_4_2","volume-title":"ALGOWIN","author":"Banerjee Rik","year":"2024","unstructured":"Rik Banerjee, Manish Kumar, and Anisur\u00a0Rahaman Molla. 2024. Optimizing Robot Dispersion on Unoriented Grids: with and without Fault Tolerance. In ALGOWIN. Available in arXiv, abs\/2405.02002."},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Lali Barriere Paola Flocchini Eduardo Mesa-Barrameda and Nicola Santoro. 2011. Uniform scattering of autonomous mobile robots in a grid. International Journal of Foundations of Computer Science 22 03 (2011) 679\u2013697.","DOI":"10.1142\/S0129054111008295"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Hanane Becha and Paola Flocchini. 2007. Optimal construction of sense of direction in a torus by a mobile agent. International Journal of Foundations of Computer Science 18 03 (2007) 529\u2013546.","DOI":"10.1142\/S0129054107004826"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-25211-2_3"},{"key":"e_1_3_3_1_8_2","volume-title":"WAFR 2002.","author":"Hsiang Tien-Ruey","year":"2002","unstructured":"Tien-Ruey Hsiang, Esther\u00a0M. Arkin, Michael\u00a0A. Bender, S\u00e1ndor\u00a0P. Fekete, and Joseph S.\u00a0B. Mitchell. 2002. Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. In WAFR 2002."},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777854"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-09993-9_11"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3288599.3288610"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34405-4_2"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39881-1_16"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS47774.2020.00100"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Ajay\u00a0D. Kshemkalyani Anisur\u00a0Rahaman Molla and Gokarna Sharma. 2022. Dispersion of mobile robots using global communication. J. Parallel Distributed Comput. (2022).","DOI":"10.1016\/j.jpdc.2021.11.007"},{"key":"e_1_3_3_1_16_2","volume-title":"OPODIS 2021.","author":"Kshemkalyani Ajay\u00a0D.","year":"2021","unstructured":"Ajay\u00a0D. Kshemkalyani and Gokarna Sharma. 2021. Near-Optimal Dispersion on Arbitrary Anonymous Graphs. In OPODIS 2021."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-62401-9_7"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS49936.2021.00103"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-44274-2_31"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64348-5_22"}],"event":{"name":"ICDCN 2025: 26th International Conference on Distributed Computing and Networking","location":"Hyderabad India","acronym":"ICDCN 2025"},"container-title":["Proceedings of the 26th International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3700838.3700842","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3700838.3700842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:22Z","timestamp":1750295422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3700838.3700842"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,4]]},"references-count":19,"alternative-id":["10.1145\/3700838.3700842","10.1145\/3700838"],"URL":"https:\/\/doi.org\/10.1145\/3700838.3700842","relation":{},"subject":[],"published":{"date-parts":[[2025,1,4]]},"assertion":[{"value":"2025-01-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}