{"id":"https://openalex.org/W4405993536","doi":"https://doi.org/10.1145/3700838.3700841","title":"Rectangle Enclosed Triangular Grid Exploration with Myopic Luminous Robots","display_name":"Rectangle Enclosed Triangular Grid Exploration with Myopic Luminous Robots","publication_year":2025,"publication_date":"2025-01-02","ids":{"openalex":"https://openalex.org/W4405993536","doi":"https://doi.org/10.1145/3700838.3700841"},"language":"en","primary_location":{"id":"doi:10.1145/3700838.3700841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700838.3700841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700838.3700841?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3700838.3700841?download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110818950","display_name":"Raja Das","orcid":null},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Raja Das","raw_affiliation_strings":["Department of Mathematics, Jadavpur University, Kolkata, West Bengal, India"],"raw_orcid":"https://orcid.org/0009-0002-0161-5341","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Jadavpur University, Kolkata, West Bengal, India","institution_ids":["https://openalex.org/I170979836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059583611","display_name":"Pritam Goswami","orcid":"https://orcid.org/0000-0002-0546-3894"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pritam Goswami","raw_affiliation_strings":["Department of Computer Science and Engineering, Sister Nivedita University, Kolkata, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0002-0546-3894","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Sister Nivedita University, Kolkata, West Bengal, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082164770","display_name":"Brati Mondal","orcid":"https://orcid.org/0009-0001-3017-9924"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Brati Mondal","raw_affiliation_strings":["Department of Mathematics, Jadavpur University, Kolkata, West Bengal, India"],"raw_orcid":"https://orcid.org/0009-0001-3017-9924","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Jadavpur University, Kolkata, West Bengal, India","institution_ids":["https://openalex.org/I170979836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008101325","display_name":"Buddhadeb Sau","orcid":"https://orcid.org/0000-0001-7008-6135"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Buddhadeb Sau","raw_affiliation_strings":["Department of Mathematics, Jadavpur University, Kolkata, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0001-7008-6135","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Jadavpur University, Kolkata, West Bengal, India","institution_ids":["https://openalex.org/I170979836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110818950"],"corresponding_institution_ids":["https://openalex.org/I170979836"],"apc_list":null,"apc_paid":null,"fwci":1.3517,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77911725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"249","last_page":"253"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9757000207901001,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.8964889645576477},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7211270332336426},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7089962959289551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.640556812286377},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.35642457008361816},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.353951632976532},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35194897651672363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16300219297409058},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14217013120651245}],"concepts":[{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.8964889645576477},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7211270332336426},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7089962959289551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.640556812286377},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.35642457008361816},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.353951632976532},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35194897651672363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16300219297409058},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14217013120651245}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3700838.3700841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700838.3700841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700838.3700841?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3700838.3700841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3700838.3700841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3700838.3700841?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G288217621","display_name":null,"funder_award_id":"1132/(CSIR-UGC NET JUNE 2017)","funder_id":"https://openalex.org/F4320320767","funder_display_name":"University Grants Commission"},{"id":"https://openalex.org/G7439844542","display_name":null,"funder_award_id":"MTR/2021/000835","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G7720505649","display_name":null,"funder_award_id":"09/096(1031)/2020-EMR-I","funder_id":"https://openalex.org/F4320320721","funder_display_name":"Council of Scientific and Industrial Research, India"},{"id":"https://openalex.org/G8737474567","display_name":null,"funder_award_id":"4722/(CSIR-UGC NET JUNE 2019)","funder_id":"https://openalex.org/F4320320767","funder_display_name":"University Grants Commission"}],"funders":[{"id":"https://openalex.org/F4320320721","display_name":"Council of Scientific and Industrial Research, India","ror":"https://ror.org/021wm7p51"},{"id":"https://openalex.org/F4320320767","display_name":"University Grants Commission","ror":"https://ror.org/04p800546"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405993536.pdf","grobid_xml":"https://content.openalex.org/works/W4405993536.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W38057235","https://openalex.org/W1494314796","https://openalex.org/W1528015603","https://openalex.org/W1554917931","https://openalex.org/W1617059252","https://openalex.org/W1970669897","https://openalex.org/W2020796742","https://openalex.org/W2037188009","https://openalex.org/W2105366160","https://openalex.org/W2788620024","https://openalex.org/W2945586260","https://openalex.org/W3012558506","https://openalex.org/W3020983510","https://openalex.org/W3023452807","https://openalex.org/W3215690716","https://openalex.org/W4386566147"],"related_works":["https://openalex.org/W2242098268","https://openalex.org/W4244945894","https://openalex.org/W4224881918","https://openalex.org/W2003462717","https://openalex.org/W2802042052","https://openalex.org/W174828583","https://openalex.org/W1987609185","https://openalex.org/W2321986606","https://openalex.org/W2059098648","https://openalex.org/W1976660375"],"abstract_inverted_index":{"One":[0],"of":[1,5,16,23,57,90,160,175,186,196,216],"the":[2,14,24,55,65,73,88,91,120,123,142,184,193],"fundamental":[3],"problems":[4],"distributed":[6],"systems":[7],"that":[8],"has":[9,27,63],"been":[10],"extensively":[11],"studied":[12],"is":[13,76,93,127,188,201],"exploration":[15,66,74,126,143],"different":[17],"network":[18,26],"topologies.In":[19],"exploration,":[20],"each":[21],"node":[22],"graph":[25],"to":[28,95,140,179],"be":[29],"visited":[30],"by":[31],"at":[32],"least":[33],"one":[34],"robot":[35,92],"within":[36],"a":[37,96,108,189,208],"finite":[38,211],"time.Existing":[39],"literature":[40],"typically":[41],"assumes":[42],"on":[43,78,145],"various":[44],"networks":[45],"like":[46],"lines,":[47],"rings,":[48],"tori,":[49],"arbitrary":[50],"networks,":[51],"and":[52,115,157,172,183],"rectangular":[53],"grids.To":[54],"best":[56],"our":[58],"knowledge,":[59],"no":[60],"existing":[61],"work":[62,72,116],"addressed":[64],"problem":[67,75,144],"considering":[68],"triangular":[69,81],"grid.In":[70],"this":[71],"considered":[77],"rectangle":[79],"enclosed":[80],"grid":[82],"(RETG)":[83],"with":[84,167,207],"myopic":[85],"robots,":[86],"where":[87,122],"visibility":[89,104,182,200],"limited":[94],"specific":[97],"distance,":[98],"denoted":[99],"as":[100,198],",":[101],"since":[102],"infinite":[103],"becomes":[105],"impractical":[106],"for":[107],"very":[109],"large":[110],"network.The":[111],"robots":[112,151,166,178,187,206],"are":[113,130,138],"luminous":[114,177],"under":[117],"FSYNC":[118],"scheduler.Firstly":[119],"cases":[121],"perpetual":[124],"RETG":[125],"not":[128],"possible":[129],"discussed":[131],"in":[132],"three":[133,158],"impossibility":[134],"results.Then":[135],"two":[136,150,165,173],"algorithms":[137],"provided":[139],"solve":[141],"RETG.The":[146],"first":[147],"algorithm":[148,163],"requires":[149,164],"without":[152],"common":[153,168],"chirality,":[154,169],"=":[155,170],"1,":[156],"colors":[159,174],"light.The":[161],"second":[162],"2,":[171],"light.Using":[176],"decrease":[180],"both":[181],"number":[185],"nice":[190],"trade-off":[191],"from":[192],"implementation's":[194],"point":[195],"view":[197],"increasing":[199],"more":[202],"expensive":[203],"than":[204],"using":[205],"light":[209],"having":[210],"colors.":[212],"CCS":[213],"Concepts":[214],"Theory":[215],"computation":[217],"Distributed":[218],"algorithms.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-12T06:13:28.667946","created_date":"2025-10-10T00:00:00"}