{"id":"https://openalex.org/W1766799846","doi":"https://doi.org/10.23638/dmtcs-22-4-4","title":"Evacuating Robots from a Disk Using Face-to-Face Communication","display_name":"Evacuating Robots from a Disk Using Face-to-Face Communication","publication_year":2020,"publication_date":"2020-08-27","ids":{"openalex":"https://openalex.org/W1766799846","doi":"https://doi.org/10.23638/dmtcs-22-4-4","mag":"1766799846"},"language":"en","primary_location":{"id":"doi:10.23638/dmtcs-22-4-4","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-22-4-4","pdf_url":"https://dmtcs.episciences.org/6732/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/6732/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067736776","display_name":"Jurek Czyzowicz","orcid":"https://orcid.org/0000-0002-9026-1217"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jurek Czyzowicz","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104807074","display_name":"Konstantinos Georgiou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Konstantinos Georgiou","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003125546","display_name":"Evangelos Kranakis","orcid":"https://orcid.org/0000-0002-8959-4428"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Evangelos Kranakis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067542317","display_name":"Lata Narayanan","orcid":"https://orcid.org/0000-0002-3875-0371"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lata Narayanan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084120290","display_name":"Jarda Opatrny","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jarda Opatrny","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073288056","display_name":"Birgit Vogtenhuber","orcid":"https://orcid.org/0000-0002-7166-4467"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Birgit Vogtenhuber","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067736776"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6472,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.7065365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"vol. 22 no. 4","issue":"Distributed Computing and...","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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":1.0,"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.996399998664856,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9894000291824341,"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/robot","display_name":"Robot","score":0.7825670838356018},{"id":"https://openalex.org/keywords/unit-disk","display_name":"Unit disk","score":0.6956238746643066},{"id":"https://openalex.org/keywords/approx","display_name":"Approx","score":0.6602203249931335},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.612614095211029},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.5976498126983643},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5737311244010925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.55970698595047},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.46831780672073364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43034490942955017},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42867735028266907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36771851778030396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2464122176170349},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1029590368270874},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09741970896720886}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7825670838356018},{"id":"https://openalex.org/C47177299","wikidata":"https://www.wikidata.org/wiki/Q2390323","display_name":"Unit disk","level":2,"score":0.6956238746643066},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.6602203249931335},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.612614095211029},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.5976498126983643},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5737311244010925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.55970698595047},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.46831780672073364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43034490942955017},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42867735028266907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36771851778030396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2464122176170349},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1029590368270874},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09741970896720886},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.23638/dmtcs-22-4-4","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-22-4-4","pdf_url":"https://dmtcs.episciences.org/6732/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1501.04985","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.04985","pdf_url":"https://arxiv.org/pdf/1501.04985","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1766799846","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1501.04985","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:0854650aed7b40179ab735437581b121","is_oa":true,"landing_page_url":"https://doaj.org/article/0854650aed7b40179ab735437581b121","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 4, Iss Distributed Computing and... (2020)","raw_type":"article"},{"id":"doi:10.48550/arxiv.1501.04985","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1501.04985","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3082219499","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1501.04985.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"doi:10.23638/dmtcs-22-4-4","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-22-4-4","pdf_url":"https://dmtcs.episciences.org/6732/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1766799846.pdf","grobid_xml":"https://content.openalex.org/works/W1766799846.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W280278083","https://openalex.org/W324003786","https://openalex.org/W791172522","https://openalex.org/W1501957312","https://openalex.org/W1513799234","https://openalex.org/W1557019699","https://openalex.org/W1562057654","https://openalex.org/W1978075484","https://openalex.org/W1990654078","https://openalex.org/W1995434882","https://openalex.org/W2005693620","https://openalex.org/W2008567613","https://openalex.org/W2010017329","https://openalex.org/W2015425837","https://openalex.org/W2019729116","https://openalex.org/W2020391710","https://openalex.org/W2027689366","https://openalex.org/W2029568832","https://openalex.org/W2031168329","https://openalex.org/W2053831174","https://openalex.org/W2068224788","https://openalex.org/W2132239960","https://openalex.org/W2187411536","https://openalex.org/W2337819892","https://openalex.org/W2548896421","https://openalex.org/W2550472248","https://openalex.org/W2579906448","https://openalex.org/W2912096660","https://openalex.org/W2952321143","https://openalex.org/W2963470234"],"related_works":["https://openalex.org/W3082219499","https://openalex.org/W2187411536","https://openalex.org/W32433637","https://openalex.org/W2019729116","https://openalex.org/W1990654078","https://openalex.org/W3008113158","https://openalex.org/W3085710236","https://openalex.org/W791172522","https://openalex.org/W2027689366","https://openalex.org/W1995434882","https://openalex.org/W1501957312","https://openalex.org/W2607458834","https://openalex.org/W2255336203","https://openalex.org/W2750449247","https://openalex.org/W2106518318","https://openalex.org/W206135991","https://openalex.org/W2058489548","https://openalex.org/W2015425837","https://openalex.org/W1975581626","https://openalex.org/W2963978576"],"abstract_inverted_index":{"Assume":[0],"that":[1,107,153,200],"two":[2,70,96,183],"robots":[3,38,56,71,81,97],"are":[4],"located":[5],"at":[6,24,101,113,148,159,217],"the":[7,19,29,32,37,45,69,74,77,83,87,95,124,130,169,182,187,218,240,244],"centre":[8],"of":[9,31,48,133,195,211,220,232,243],"a":[10,134,140,178,202,208,221],"unit":[11,135],"disk.":[12,33,136],"Their":[13],"goal":[14],"is":[15,147,204],"to":[16,72],"evacuate":[17],"from":[18],"disk":[20],"through":[21],"an":[22,25,90,174,214],"exit":[23,188,215],"unknown":[26],"location":[27],"on":[28,44,129,248],"boundary":[30],"At":[34],"any":[35,108,154],"time":[36,78,100,112,132,146,158],"can":[39,57],"move":[40],"anywhere":[41],"they":[42,63],"choose":[43],"disk,":[46],"independently":[47],"each":[49],"other,":[50],"with":[51],"maximum":[52],"speed":[53],"$1$.":[54],"The":[55],"cooperate":[58],"by":[59,193],"exchanging":[60],"information":[61],"whenever":[62],"meet.":[64],"We":[65,121,197],"study":[66],"algorithms":[67],"for":[68,94,207,213,237],"minimize":[73],"evacuation":[75,99,111,131,145,157],"time:":[76],"when":[79],"both":[80,123],"reach":[82],"exit.":[84],"In":[85],"[CGGKMP14]":[86],"authors":[88],"gave":[89],"algorithm":[91,109,143,155,175],"defining":[92],"trajectories":[93],"yielding":[98],"most":[102,149],"$5.740$":[103],"and":[104,126,151,250],"also":[105,198],"proved":[106],"has":[110,156,189],"least":[114,160],"$3+":[115,161],"\\frac{\\pi}{4}":[116],"+":[117,163],"\\sqrt{2}":[118],"\\approx":[119,165],"5.199$.":[120],"improve":[122],"upper":[125,170],"lower":[127],"bound":[128],"Namely,":[137],"we":[138,172],"present":[139],"new":[141],"non-trivial":[142],"whose":[144],"$5.628$":[150],"show":[152,199],"\\frac{\\pi}{6}":[162],"\\sqrt{3}":[164],"5.255$.":[166],"To":[167],"achieve":[168],"bound,":[171],"designed":[173],"which":[176],"proposes":[177],"forced":[179],"meeting":[180],"between":[181],"robots,":[184],"even":[185],"if":[186],"not":[190],"been":[191],"found":[192],"either":[194],"them.":[196],"such":[201],"strategy":[203],"provably":[205],"optimal":[206],"related":[209],"problem":[210],"searching":[212],"placed":[216],"vertices":[219],"regular":[222],"hexagon.":[223],"Comment:":[224],"22":[225],"pages,":[226],"8":[227],"figures.":[228],"An":[229],"extended":[230],"abstract":[231],"this":[233],"work":[234],"was":[235],"accepted":[236],"publication":[238],"in":[239],"LNCS":[241],"proceedings":[242],"9th":[245],"International":[246],"Conference":[247],"Algorithms":[249],"Complexity":[251],"(CIAC15)":[252]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}