{"id":"https://openalex.org/W4308618899","doi":"https://doi.org/10.48550/arxiv.2211.03686","title":"Line Search for an Oblivious Moving Target","display_name":"Line Search for an Oblivious Moving Target","publication_year":2022,"publication_date":"2022-11-07","ids":{"openalex":"https://openalex.org/W4308618899","doi":"https://doi.org/10.48550/arxiv.2211.03686"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2211.03686","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.03686","pdf_url":"https://arxiv.org/pdf/2211.03686","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":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2211.03686","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025634277","display_name":"Jared Coleman","orcid":"https://orcid.org/0000-0003-1227-2962"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Coleman, Jared","raw_affiliation_strings":[],"raw_orcid":null,"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":"Kranakis, Evangelos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058262792","display_name":"Danny Kriz\u0327anc","orcid":"https://orcid.org/0000-0002-0941-4010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Krizanc, Danny","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5083778759","display_name":"Oscar Morales-Ponce","orcid":"https://orcid.org/0000-0002-9645-1257"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Morales-Ponce, Oscar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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":0.9988999962806702,"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.9988999962806702,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9840999841690063,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9657999873161316,"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/line","display_name":"Line (geometry)","score":0.6903554201126099},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6755998730659485},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6528001427650452},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5979557037353516},{"id":"https://openalex.org/keywords/search-problem","display_name":"Search problem","score":0.5419479608535767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5243447422981262},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.46648505330085754},{"id":"https://openalex.org/keywords/real-line","display_name":"Real line","score":0.4368404746055603},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3933756947517395},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3930225670337677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37803319096565247},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35715121030807495},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19412243366241455}],"concepts":[{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.6903554201126099},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6755998730659485},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6528001427650452},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5979557037353516},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.5419479608535767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5243447422981262},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.46648505330085754},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.4368404746055603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3933756947517395},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3930225670337677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37803319096565247},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35715121030807495},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19412243366241455},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2211.03686","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.03686","pdf_url":"https://arxiv.org/pdf/2211.03686","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":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2211.03686","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2211.03686","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2211.03686","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.03686","pdf_url":"https://arxiv.org/pdf/2211.03686","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2378491141","https://openalex.org/W2148735344","https://openalex.org/W2477091536","https://openalex.org/W876530324","https://openalex.org/W1499927493","https://openalex.org/W2569145132","https://openalex.org/W2061353171","https://openalex.org/W4290885807","https://openalex.org/W2950871975","https://openalex.org/W2103498863"],"abstract_inverted_index":{"Consider":[0],"search":[1,143],"on":[2,38,52],"an":[3,7,18,111],"infinite":[4],"line":[5,16,40,54],"involving":[6],"autonomous":[8],"robot":[9,31,73,101,130],"starting":[10],"at":[11,22],"the":[12,15,39,47,53,72,78,92,100,103,115,129,146,192,195,201,204,211,235,240,250,256],"origin":[13,202,241],"of":[14,185],"and":[17,35,91,108,141,154,174,178,203,216,249],"oblivious":[19],"moving":[20,51,126,198,209,238,253],"target":[21,48,79,119,196,236,251],"initial":[23,94,122],"distance":[24,95,123],"$d":[25],"\\geq":[26],"1$":[27],"from":[28,128,200,255],"it.":[29],"The":[30,68,86,225],"can":[32],"change":[33,63],"direction":[34],"move":[36],"anywhere":[37],"with":[41,55,120,131],"constant":[42,56],"maximum":[43],"speed":[44,57,65,134],"$1$":[45],"while":[46],"is":[49,60,70,97,102,125,160,164,168,172,197,208,237,247,252],"also":[50],"$v>0$":[58],"but":[59,162,170],"unable":[61],"to":[62,74,77,99,231],"its":[64],"or":[66],"direction.":[67],"goal":[69],"for":[71,114,145,183,220],"catch":[75],"up":[76],"in":[80],"as":[81,84,242,244],"little":[82],"time":[83],"possible.":[85],"classic":[87],"case":[88,116,193,205],"where":[89,117,194,206],"$v=0$":[90],"target's":[93],"$d$":[96,124,153,163,167,179],"unknown":[98,121],"well-studied":[104],"``cow-path":[105],"problem''.":[106],"Alpert":[107],"Gal":[109],"gave":[110],"optimal":[112,233],"algorithm":[113],"a":[118,132],"away":[127,199,254],"known":[133,161,169,248],"$v<1$.":[135],"In":[136],"this":[137],"paper":[138],"we":[139,189],"design":[140,214],"analyze":[142,217],"algorithms":[144,215],"remaining":[147],"possible":[148],"knowledge":[149,187],"situations,":[150],"namely,":[151],"when":[152,158,166,175,234,245],"$v$":[155,159,171,177,246],"are":[156,180,229],"known,":[157],"unknown,":[165,173],"both":[176],"unknown.":[181],"Furthermore,":[182],"each":[184],"these":[186],"models":[188],"consider":[190],"separately":[191],"it":[207],"toward":[210],"origin.":[212,257],"We":[213],"competitive":[218,227],"ratios":[219,228],"all":[221],"eight":[222],"cases":[223],"above.":[224],"resulting":[226],"shown":[230],"be":[232],"towards":[239],"well":[243]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}