乐胖代购免代理版

{"id":"https://openalex.org/W2023469771","doi":"https://doi.org/10.1006/inco.2001.2972","title":"Optimal Robot Localization in Trees","display_name":"Optimal Robot Localization in Trees","publication_year":2001,"publication_date":"2001-12-01","ids":{"openalex":"https://openalex.org/W2023469771","doi":"https://doi.org/10.1006/inco.2001.2972","mag":"2023469771"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1006/inco.2001.2972","pdf_url":null,"source":{"id":"https://openalex.org/S59933527","display_name":"Information and Computation","issn_l":"0890-5401","issn":["0890-5401","1090-2651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1006/inco.2001.2972","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112284215","display_name":"Rudolf Fleischer","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Rudolf Fleischer","raw_affiliation_strings":["Hong Kong University of Science and Technology; Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology; Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038623142","display_name":"Kathleen Romanik","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kathleen Romanik","raw_affiliation_strings":["Powerize.com, Linthicum, MD#TAB#"],"affiliations":[{"raw_affiliation_string":"Powerize.com, Linthicum, MD#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058227744","display_name":"Sven Schuierer","orcid":"https://orcid.org/0000-0003-1659-0941"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sven Schuierer","raw_affiliation_strings":["Univ. Freiburg, Freiburg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Univ. Freiburg, Freiburg, Germany#TAB#","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039893034","display_name":"Gerhard Trippen","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Gerhard Trippen","raw_affiliation_strings":["Hong Kong University of Science and Technology, Honk Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Honk Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2630,"currency":"USD","value_usd":2630,"provenance":"doaj"},"apc_paid":null,"fwci":0.363,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.791226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":"171","issue":"2","first_page":"224","last_page":"247"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Distributed Coordination in Online Robotics Research","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":"Distributed Coordination in Online Robotics Research","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/T11182","display_name":"Mechanism Design in Auctions and Procurement Contracts","score":0.982,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Simultaneous Localization and Mapping","score":0.9791,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/localization","display_name":"Localization","score":0.647898},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.62643176},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.620262},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"Mobile Robots","score":0.537082},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.530785},{"id":"https://openalex.org/keywords/graph-optimization","display_name":"Graph Optimization","score":0.517585},{"id":"https://openalex.org/keywords/learning-automata","display_name":"Learning Automata","score":0.508512},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.46991292},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.45290738},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.41291526}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6955665},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.64799273},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.62643176},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.620262},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6112324},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5934733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5924766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5732093},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.52362823},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46991292},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.45290738},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4368766},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.41291526},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.38505983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37866956},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16997048},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1006/inco.2001.2972","pdf_url":null,"source":{"id":"https://openalex.org/S59933527","display_name":"Information and Computation","issn_l":"0890-5401","issn":["0890-5401","1090-2651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1006/inco.2001.2972","pdf_url":null,"source":{"id":"https://openalex.org/S59933527","display_name":"Information and Computation","issn_l":"0890-5401","issn":["0890-5401","1090-2651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1589917765","https://openalex.org/W1980745281","https://openalex.org/W1983655539","https://openalex.org/W1992876208","https://openalex.org/W2002652389","https://openalex.org/W2019729116","https://openalex.org/W2019755546","https://openalex.org/W2024468286","https://openalex.org/W2041645394","https://openalex.org/W2095383780","https://openalex.org/W2109009959","https://openalex.org/W2120812773","https://openalex.org/W2147121988","https://openalex.org/W2150405600","https://openalex.org/W2150541902","https://openalex.org/W2156153879","https://openalex.org/W2175742361","https://openalex.org/W3023708278","https://openalex.org/W4241060902"],"related_works":["https://openalex.org/W4390751688","https://openalex.org/W4367190712","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2563401265","https://openalex.org/W2165839536","https://openalex.org/W2012502482","https://openalex.org/W1969305723","https://openalex.org/W1967209836","https://openalex.org/W1488585910"],"abstract_inverted_index":{"The":[0],"problem":[1,177],"of":[2,6,29,68,90,97,131,133,147,156,178,194,200,220],"localization,":[3],"that":[4,80,104,175],"is,":[5],"a":[7,13,44,50,57,65,75,138,153,164,181,184,192,214,217,228],"robot":[8,51,110,189],"finding":[9],"its":[10,54,207],"position":[11,55],"on":[12,56],"map,":[14,58],"is":[15,62,111,128,137,152,160,190,223],"an":[16],"important":[17],"task":[18],"for":[19,49,180],"autonomous":[20,36],"mobile":[21],"robots.":[22],"It":[23],"has":[24],"applications":[25],"in":[26,83,183],"numerous":[27],"areas":[28],"robotics":[30],"ranging":[31],"from":[32],"aerial":[33],"photography":[34],"to":[35,52,74,93,122,163,227],"vehicle":[37],"exploration.":[38],"In":[39,100],"this":[40],"paper":[41],"we":[42,102,171],"present":[43],"new":[45],"strategy":[46,72,159,215],"LPS":[47],"(Localize-by-Placement-Separation)":[48],"find":[53],"where":[59,126,187],"the":[60,78,84,88,95,105,109,118,124,129,134,142,168,176,188,195,198,201],"map":[61,193],"represented":[63],"as":[64],"geometric":[66,185],"tree":[67,196],"bounded":[69],"degree.":[70],"Our":[71],"exploits":[73],"high":[76],"degree":[77],"self-similarities":[79],"may":[81],"occur":[82],"environment.":[85],"We":[86],"use":[87],"framework":[89],"competitive":[91,218],"analysis":[92],"analyze":[94],"performance":[96],"our":[98,158],"strategy.":[99],"particular,":[101],"show":[103,174],"distance":[106],"traveled":[107],"by":[108,213],"at":[112],"most":[113],"O(n)":[114],"times":[115],"longer":[116],"than":[117],"shortest":[119],"possible":[120],"route":[121],"localize":[123],"robot,":[125],"n":[127],"number":[130],"vertices":[132],"tree.":[135],"This":[136],"significant":[139],"improvement":[140],"over":[141],"best":[143],"known":[144],"previous":[145],"bound":[146,155],"O(n2/3).":[148],"Moreover,":[149],"since":[150],"there":[151],"lower":[154],"\u03a9(n),":[157],"optimal":[161,225],"up":[162,226],"constant":[165,229],"factor.":[166,230],"Using":[167],"same":[169],"approach":[170],"can":[172,210],"also":[173],"searching":[179],"target":[182,202],"tree,":[186],"given":[191],"and":[197],"location":[199],"but":[203],"does":[204],"not":[205],"know":[206],"own":[208],"position,":[209],"be":[211],"solved":[212],"with":[216],"ratio":[219],"O(n),":[221],"which":[222],"again":[224]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2023469771","counts_by_year":[],"updated_date":"2024-11-30T13:58:13.341345","created_date":"2016-06-24"}