{"id":"https://openalex.org/W2892029381","doi":"https://doi.org/10.1007/s00453-018-0447-0","title":"Linear Search by a Pair of Distinct-Speed Robots","display_name":"Linear Search by a Pair of Distinct-Speed Robots","publication_year":2018,"publication_date":"2018-05-07","ids":{"openalex":"https://openalex.org/W2892029381","doi":"https://doi.org/10.1007/s00453-018-0447-0","mag":"2892029381","pmid":"https://pubmed.ncbi.nlm.nih.gov/30872882"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-018-0447-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-018-0447-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-018-0447-0.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-018-0447-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090353719","display_name":"Evangelos Bampas","orcid":"https://orcid.org/0000-0002-1496-9299"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I21491767","display_name":"Aix-Marseille Universit\u00e9","ror":"https://ror.org/035xkbk20","country_code":"FR","type":"education","lineage":["https://openalex.org/I21491767"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Evangelos Bampas","raw_affiliation_strings":["1LIS, CNRS and Aix-Marseille University, Marseille, France"],"affiliations":[{"raw_affiliation_string":"1LIS, CNRS and Aix-Marseille University, Marseille, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I21491767"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067736776","display_name":"Jurek Czyzowicz","orcid":"https://orcid.org/0000-0002-9026-1217"},"institutions":[{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jurek Czyzowicz","raw_affiliation_strings":["2D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Canada"],"affiliations":[{"raw_affiliation_string":"2D\u00e9partement d'informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, Gatineau, Canada","institution_ids":["https://openalex.org/I33217400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052366414","display_name":"Leszek G\u0105sieniec","orcid":"https://orcid.org/0000-0003-1809-9814"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leszek G\u0105sieniec","raw_affiliation_strings":["3Department of Computer Science, University of Liverpool, Liverpool, UK"],"affiliations":[{"raw_affiliation_string":"3Department of Computer Science, University of Liverpool, Liverpool, UK","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021373855","display_name":"David Ilcinkas","orcid":"https://orcid.org/0000-0002-0094-4330"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Ilcinkas","raw_affiliation_strings":["LaBRI, CNRS, Univ. Bordeaux, Talence, France"],"affiliations":[{"raw_affiliation_string":"LaBRI, CNRS, Univ. Bordeaux, Talence, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112786437","display_name":"Ralf Klasing","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ralf Klasing","raw_affiliation_strings":["LaBRI, CNRS, Univ. Bordeaux, Talence, France"],"affiliations":[{"raw_affiliation_string":"LaBRI, CNRS, Univ. Bordeaux, Talence, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086467798","display_name":"Tomasz Kociumaka","orcid":"https://orcid.org/0000-0002-2477-1702"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Kociumaka","raw_affiliation_strings":["5Institute of Informatics, University of Warsaw, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"5Institute of Informatics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027015215","display_name":"Dominik Paj\u0105k","orcid":"https://orcid.org/0000-0001-6349-6523"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dominik Paj\u0105k","raw_affiliation_strings":["6CSAIL, Massachusetts Institute of Technology, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"6CSAIL, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5090353719"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I21491767"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09995715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"81","issue":"1","first_page":"317","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9621000289916992,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9261000156402588,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.5822609663009644},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5761116147041321},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3709692656993866}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5822609663009644},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5761116147041321},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3709692656993866}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00453-018-0447-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-018-0447-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-018-0447-0.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmid:30872882","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30872882","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":null},{"id":"pmh:oai:HAL:hal-01872346v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01872346","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2019, 81 (1), pp.317-342. &#x27E8;10.1007/s00453-018-0447-0&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:dspace.mit.edu:1721.1/116160","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/116160","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Springer US","raw_type":"http://purl.org/eprint/type/JournalArticle"},{"id":"pmh:oai:europepmc.org:5397199","is_oa":true,"landing_page_url":"http://europepmc.org/pmc/articles/PMC6390721","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:6390721","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6390721","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica","raw_type":"Text"},{"id":"mag:2892029381","is_oa":false,"landing_page_url":"http://dspace.mit.edu/handle/1721.1/116160?show=full","pdf_url":null,"source":{"id":"https://openalex.org/S2764986464","display_name":"Springer US","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Springer US","raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s00453-018-0447-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-018-0447-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-018-0447-0.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1006732183","display_name":null,"funder_award_id":"ANR-10-IDEX-03-02","funder_id":"https://openalex.org/F4320323712","funder_display_name":"Universit\u00e9 de Bordeaux"},{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2077798120","display_name":null,"funder_award_id":"ANR-10-IDEX-","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2172783688","display_name":null,"funder_award_id":"2015/17/B/ST6/01897","funder_id":"https://openalex.org/F4320322650","funder_display_name":"Narodowym Centrum Nauki"},{"id":"https://openalex.org/G2667004339","display_name":null,"funder_award_id":"10-IDEX-03-02","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2929008799","display_name":null,"funder_award_id":"ANR_10_IDEX_03_02","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G302629176","display_name":null,"funder_award_id":"NR-10-IDEX-03-02","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3086235511","display_name":null,"funder_award_id":"ANR-10-IDEX-03-0","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3131328017","display_name":null,"funder_award_id":"10-IDEX-03-02","funder_id":"https://openalex.org/F4320323712","funder_display_name":"Universit\u00e9 de Bordeaux"},{"id":"https://openalex.org/G3238091341","display_name":null,"funder_award_id":"ANR-10-IDEX-03-02)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4412925703","display_name":null,"funder_award_id":"ANR-10-IDEX","funder_id":"https://openalex.org/F4320323712","funder_display_name":"Universit\u00e9 de Bordeaux"},{"id":"https://openalex.org/G471185946","display_name":null,"funder_award_id":"ANR-16-CE40-0023","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G471331628","display_name":null,"funder_award_id":"ANR-10-IDEX","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6500907397","display_name":null,"funder_award_id":"ANR-11-BS02-014","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6730404249","display_name":null,"funder_award_id":"ANR-13-JS02-002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6851345361","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320323","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320322650","display_name":"Narodowym Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320323712","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892029381.pdf","grobid_xml":"https://content.openalex.org/works/W2892029381.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W32433637","https://openalex.org/W206135991","https://openalex.org/W302937848","https://openalex.org/W791172522","https://openalex.org/W1520816147","https://openalex.org/W1562057654","https://openalex.org/W1728603878","https://openalex.org/W1975581626","https://openalex.org/W1980745281","https://openalex.org/W1988551609","https://openalex.org/W1990654078","https://openalex.org/W1995434882","https://openalex.org/W2013104269","https://openalex.org/W2015331738","https://openalex.org/W2019729116","https://openalex.org/W2027689366","https://openalex.org/W2033124907","https://openalex.org/W2047087577","https://openalex.org/W2050661091","https://openalex.org/W2053831174","https://openalex.org/W2058489548","https://openalex.org/W2068873264","https://openalex.org/W2105334284","https://openalex.org/W2106518318","https://openalex.org/W2139936214","https://openalex.org/W2154255883","https://openalex.org/W2187411536","https://openalex.org/W2255336203","https://openalex.org/W2293815677","https://openalex.org/W2344049898","https://openalex.org/W2477849570","https://openalex.org/W2557516132","https://openalex.org/W2915058299","https://openalex.org/W3136290985","https://openalex.org/W4255880091"],"related_works":["https://openalex.org/W2086208285","https://openalex.org/W1986684243","https://openalex.org/W1998311901","https://openalex.org/W2116446610","https://openalex.org/W2097138048","https://openalex.org/W2548420227","https://openalex.org/W2963492177","https://openalex.org/W2479245577","https://openalex.org/W2051353797","https://openalex.org/W2564781292","https://openalex.org/W3080509863","https://openalex.org/W2419390086","https://openalex.org/W2154239108","https://openalex.org/W2883705381","https://openalex.org/W2181770720","https://openalex.org/W2126416077","https://openalex.org/W2099630327","https://openalex.org/W2162657624","https://openalex.org/W2144969807","https://openalex.org/W1982610928"],"abstract_inverted_index":{"Two":[0],"mobile":[1],"robots":[2,30,51,104,187],"are":[3],"initially":[4],"placed":[5,37],"at":[6,38,53,61,68,101,106,134,248,297],"the":[7,19,43,54,62,74,77,83,89,92,98,107,114,118,121,128,132,145,155,165,169,189,195,204,231,235,238,241,244,253,257,271,280,293,310,318],"same":[8,170],"point":[9,130],"on":[10,18,42,279],"an":[11,39,181],"infinite":[12],"line.":[13,44,281],"Each":[14],"robot":[15,66,72,162,174,246,266,295],"may":[16,79],"move":[17],"line":[20],"in":[21,220],"either":[22,65],"direction":[23],"not":[24],"exceeding":[25],"its":[26,69],"maximal":[27,200],"speed.":[28],"The":[29,45,57,71],"need":[31],"to":[32,82,124,131,230],"find":[33],"a":[34,111,161,173,261,287],"stationary":[35],"target":[36,55,58,78,115,133,166],"unknown":[40],"location":[41,171],"search":[46,95,183],"is":[47,59,247,267,290,296],"completed":[48],"when":[49,64,240],"both":[50,103],"arrive":[52],"point.":[56],"discovered":[60],"moment":[63],"arrives":[67],"position.":[70],"knowing":[73],"placement":[75],"of":[76,113,142,157,198,207,224,234,243,252,275],"communicate":[80],"it":[81],"other":[84,272],"robot.":[85],"We":[86,137,178,313],"look":[87],"for":[88,185,194,237],"algorithm":[90],"with":[91,172],"shortest":[93],"possible":[94],"time":[96,100,122],"(i.e.":[97,120],"worst-case":[99],"which":[102,289],"meet":[105],"target)":[108],"measured":[109],"as":[110],"function":[112],"distance":[116],"from":[117,127],"origin":[119],"required":[123],"travel":[125],"directly":[126],"starting":[129],"unit":[135],"velocity).":[136],"consider":[138],"two":[139,186],"standard":[140],"models":[141],"communication":[143,158,259,320,325],"between":[144],"robots,":[146],"namely":[147],"<i>wireless":[148],"communication</i>":[149],"and":[150,222],"<i>communication":[151],"by":[152,159,264,270,326],"meeting</i>.":[153],"In":[154,256],"case":[156,239],"meeting,":[160],"learns":[163],"about":[164],"while":[167],"sharing":[168],"possessing":[175],"this":[176,283],"knowledge.":[177],"propose":[179],"here":[180],"optimal":[182,291],"strategy":[184,288],"including":[188],"respective":[190],"lower":[191],"bound":[192],"argument,":[193],"full":[196],"spectrum":[197],"their":[199,276],"speeds.":[201],"This":[202],"extends":[203],"main":[205],"result":[206],"Chrobak":[208],"et":[209],"al.":[210],"(in:":[211],"Italiano,":[212],"Margaria-Steffen,":[213],"Pokorn\u00fd,":[214],"Quisquater,":[215],"Wattenhofer":[216],"(eds)":[217],"Current":[218],"trends":[219],"theory":[221],"practice":[223],"computer":[225],"science,":[226],"SOFSEM,":[227],"2015)":[228],"referring":[229],"exact":[232],"complexity":[233],"problem":[236],"speed":[242],"slower":[245,311],"least":[249],"one":[250,265],"third":[251],"faster":[254,294,308],"one.":[255,312],"wireless":[258,319],"model,":[260,284],"message":[262],"sent":[263],"instantly":[268],"received":[269],"robot,":[273],"regardless":[274],"current":[277],"positions":[278],"For":[282],"we":[285],"design":[286],"whenever":[292],"most":[298],"<mml:math":[299],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[300],"<mml:mrow><mml:msqrt><mml:mn>17</mml:mn></mml:msqrt>":[301],"<mml:mo>+</mml:mo>":[302],"<mml:mn>4</mml:mn>":[303],"<mml:mo>\u2248</mml:mo>":[304],"<mml:mn>8.123</mml:mn></mml:mrow>":[305],"</mml:math>":[306],"times":[307],"than":[309],"also":[314],"prove":[315],"that":[316],"otherwise":[317],"offers":[321],"no":[322],"advantage":[323],"over":[324],"meeting.":[327]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-19T08:26:33.389920","created_date":"2025-10-10T00:00:00"}