{“id”:“https://openalex.org/W1482436063“,”doi“:”https://doi.org/10.1007/11589440_18“,”title“:”Polygonal Rooms 1-可搜索性的优化算法“,”display_name“:”多边形Rooms 1-Searchability的优化算法”,“publication_year”:2005,“publiation_date”:“2005-01-01”,“ids”:{“openalex”:“https://openalex.org/W1482436063“,”doi“:”https://doi.org/10.1007/11589440_18“,”mag“:”1482436063“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/11589440_18“,”pdf_url“:null,”source“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”],”open_access“:{”is_oa“:false”“,”oa_url“:空,”any_repository_has_fulltext“:false},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”id“:”https://openalex.org/A5023193789“,”display_name“:”学厚滩“,”兽人“:”https://orcid.org/0000-0002-9828-9927},“机构”:[{“id”:https://openalex.org/I1314466530“,”display_name“:”东海大学“,”ror“:”https://ror.org/01p7qe739“,”country_code“:”JP“,”type“:“教育”,”世系“:[”https://openalex.org/I1314466530“]}],”countries“:[”JP“],”is_corresponding“:true,”raw_author_name“:”Xuehou Tan“,”raw _affiliation_strings“:【”日本Numazu东海大学“]}】,“countries_distict_count”:1,“institutions_disticent_count”:1.“corresponding_author_ids”:[”https://openalex.org/A5023193789“],”对应的机构ID“:[”https://openalex.org/I1314466530“],”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc _payed“:{“value”:5000,“currench”:“EUR”,”value_ usd“:5392,“provenance”:“doaj”},“has_fulltext”:false,“cited_by_count”:0,“cited_by_percentile_year”:{“min”:0、“max”:64}、“biblio”:{“volume”:null,“issue”:null,“first_page”:“174”,“last_page”:“183”},“is_retracted”:falseis_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10586“,”“display_name”:“基于采样的运动规划算法”,“score”:0.9993,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”display_name“:”计算机视觉和模式识别“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T10586“,”“display_name”:“基于采样的运动规划算法”,“score”:0.9993,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”display_name“:”计算机视觉和模式识别“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.9989,”subfield“:{”id“:”https://openalex.org/subfields/1704“,”display_name“:”计算机图形和计算机辅助设计“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12158“,”display_name“:”导弹制导与控制策略“,”score“:0.9969,”subfield“:{”id“:”https://openalex.org/subfields/2202“,”display_name“:”航空航天工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/moperating-targets“,”display_name“:”机动目标“,”score“:0.520079},{”id“:”https://openalex.org/keywords/optimal-motion-planning(https://openalex.org/关键词)“,”display_name“:”最优运动规划“,”score“:0.516159}],”concepts“:[{”id“:”https://openalex.org/C141141315,“wikidata”:https://www.wikidata.org/wiki/Q2379942“,”display_name“:”Guard(计算机科学)“,”level“:2,”score“:0.626036},{”id“:”https://openalex.org/C62354387,“wikidata”:https://www.wikidata.org/wiki/Q875399“,”display_name“:”边界(拓扑)“,”level“:2,”score“:0.6258176},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362“,”display_name“:”绑定函数“,”level“:2,”score“:0.61205447},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.60453594},{”id“:”https://openalex.org/C28719098,“wikidata”:https://www.wikidata.org/wiki/Q44946“,”display_name“:”Point(geometry)“,”level“:2,”score“:0.5953324},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.5625248},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.53970635},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.45308223},{”id“:”https://openalex.org/C198082294,“wikidata”:https://www.wikidata.org/wiki/Q3399648“,”display_name“:”职位(财务)“,”级别“:2,”分数“:0.42618656},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.32977802},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.28459737},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.25545502},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.13419774},{”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“:”经济学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/11589440_18“,”pdf_url“:null,”source“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book series”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“dataset”:[]],“versions”:[】,“referenced_works_count”:15,“referenced_works“:[”https://openalex.org/W1519033754","https://openalex.org/W1555683046","https://openalex.org/W1558325473","https://openalex.org/W1606110131","https://openalex.org/W1993450089","https://openalex.org/W1997022897","https://openalex.org/W2033649214","https://openalex.org/W2059654325","https://openalex.org/W2098367498","https://openalex.org/W2101999703","https://openalex.org/W2105293534","https://openalex.org/W2106413026","https://openalex.org/W2118525851","https://openalex.org/W2120958705","https://openalex.org/W2132339863“],”related_works“:[”https://openalex.org/W4300305156网址","https://openalex.org/W4254637722","https://openalex.org/W3198851420","https://openalex.org/W3016483420网址","https://openalex.org/W2980401999","https://openalex.org/W2964287305","https://openalex.org/W2393030234","https://openalex.org/W2379730136","https://openalex.org/W2331628363","https://openalex.org/W2088149615“],”ngrams_url“:”https://api.openalex.org/works/W1842436063/ngrams(英文)“,”“abstract_inverted_index”:{“The”:[0,50],“1-searcher”:[1],“is”:[2,41,54,97112136140],“a”:[3,11,34,43,70,98132141],“mobile”:[4,71],“guard”:[5],“who”:[6,73],“can”:[7,18,67],“see”:+8,69],“only”:[9],“along”:[10],“ray”:[12,25],“esinang”:[13],“from”“:[14],”他的“:[15],”位置“:[16],”和“:[17,45],”连续“:[19],”更改“:[20],”“:[21,24,60,64,81102108117145],”方向“:[22],”的“:[23104147],”与“:[26,33],”有界“:[27],”速度。“:[28],”A“:[29],”多边形“:[30],”区域“:[31],”P“:[32105],”指定“:[35],”点“:[36,65,99143],”d“:[37139],”on“:[38101144],”its“:[39],”边界“:[40103146],”称为“:[42],”房间“:[44],”表示“:[46],”由“:[47],”(P,“:[48,5210134],”。“:[49],”房间“:[51109133],”d)“:[53135],”说“:[55],”到“:[56,83,93],”是“:[57],”1-可搜索“:[58],”如果“:[59],”搜索者,“:[61],”开始“:[62],”在“:[63],“d,”:[66],“最终”:[68],“入侵者”:[72,82],“移动”:[74],“任意”:[75],“快速”:[76],“内部”:[77],“P,”:[78],“无”:[79],“允许”:[80],“触摸”:[84],“d”:[85],“我们”:[86],“现在”:[87],“an“:[88],”最优“:[89],”O(n)“:[90],”时间“:[91122],”算法“:[92],”确定“:[94],”是否“:[95129],”那里“:[96],”x“:[100],”这样“:[106],”那“:[107],”x)“:[111],”1-可搜索。“:[113],”This“:[114],”improved“:[115],”on“:[116],”previous“:[118],”O(n):[119],”log“:[120],”n)“:[121],”bound“,”:[123],“which”:[124],“was”:[125],“established”:[126],“for”:[127],“determining”:[128],“or”:[130],“not”:[131],“1-searchable”,“:[137],”where“:%138],”“给定”:[142],“P.”:[148]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W1482436063“,”counts_by_year“:[],”updated_date“:”2024-06-11T02:53:52.306799“,”创建日期“:”2016-06-24“}