{“id”:“https://openalex.org/W1519033754“,”doi“:”https://doi.org/10.1007/3-540-47738-1_32“,”title“:”搜索带门多边形房间的高效算法“,”display_name“:”查找带门多边形空间的高效算法”,“publication_year”:2001,“publiation_date”:“2001-01-01”,“ids”:{“openalex”:“https://openalex.org/W1519033754“,”doi“:”https://doi.org/10.1007/3-540-47738-1_32“,”mag“:”1519033754“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-47738-1_32“,”pdf_url“:空,”源“:{”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“]}],”国家“:[”JP“],”is_corresponding“:true,”raw_author_name“:”Xuehou Tan“,”rau_affiliation_strings“:[“东海大学,Numazu,410-0395,日本”]}]“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”:7,“cited_by_percentile_year”:{“min”:79,“max”:80},‘biblio’:{‘volume’:null,“issue”:null,“first_page”:“339”,“last_page”:“350”},“is_retracted”:falseis_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10586“,”“display_name”:“基于采样的运动规划算法”,“score”:0.9997,“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.9997,”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/T12158“,”display_name“:”导弹制导与控制策略“,”score“:0.9987,”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“:”物理科学“}},{”id“:”https://openalex.org/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.9974,”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/keywords/optimal-motion-planning(https://openalex.org/关键词)“,”display_name“:”最优运动规划“,”score“:0.491967}],”concepts“:[{”id“:”https://openalex.org/C123403432,“wikidata”:https://www.wikidata.org/wiki/Q654068“,”display_name“:”可见性“,”级别“:2,”分数“:0.7902644},{”id“:”https://openalex.org/C68387754,“wikidata”:https://www.wikidata.org/wiki/Q7271585“,”display_name“:”Schedule“,”level“:2,”score“:0.782427},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.7463243},{”id“:”https://openalex.org/C177148314,“wikidata”:https://www.wikidata.org/wiki/Q170084“,”display_name“:”Generalization“,”level“:2,”score“:0.551327},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.47436818},{”id“:”https://openalex.org/C2778029271,“wikidata”:https://www.wikidata.org/wiki/Q5421931“,”display_name“:”Extension(谓词逻辑)“,”level“:2,”score“:0.4368428},{”id“:”https://openalex.org/C2778572836,“wikidata”:https://www.wikidata.org/wiki/Q380933“,”display_name“:”空格(标点符号)“,”level“:2,”score“:0.4340904},{”id“:”https://openalex.org/C201789804,“wikidata”:https://www.wikidata.org/wiki/Q2362762“,”display_name“:”搜索问题“,”级别“:2,”分数“:0.417281},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.17959744},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.07163918},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C120665830,“wikidata”:https://www.wikidata.org/wiki/Q14620“,”display_name“:”Optics“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C111919701,“wikidata”:https://www.wikidata.org/wiki/Q9135“,”display_name“:”操作系统“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-47738-1_32“,”pdf_url“:空,”源“:{”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”:13,“referenced_works“:[”https://openalex.org/W1514755774","https://openalex.org/W1596129689","https://openalex.org/W1997022897","https://openalex.org/W2033649214","https://openalex.org/W2062637191","https://openalex.org/W2074914185","https://openalex.org/W2098367498","https://openalex.org/W2101999703","https://openalex.org/W2118525851","https://openalex.org/W2123945156","https://openalex.org/W2145459554","https://openalex.org/W2159148319","https://openalex.org/W2166655837“],”related_works“:[”https://openalex.org/W598185802","https://openalex.org/W4298250360","https://openalex.org/W4226107239","https://openalex.org/W4200176076","https://openalex.org/W2954738200","https://openalex.org/W2392812199","https://openalex.org/W2361471170","https://openalex.org/W2355516524","https://openalex.org/W2025616642","https://openalex.org/W1954972543“],”ngrams_url“:”https://api.openalex.org/works/W151033754/ngrams“,”abstract_inverted_index“:{”We“:[0],”study“:[1],”the“:[2,36,62118129142167182199],”problem“:[3183],”of“:[4120122132152184198201205],”searching“:[5185],”for“:[6107],”a“:[7,11,16,20,31,55,90,93109186189196],”mobile“:[8,21],”inverter“:[9,37,81],”in“:[10163],”polygonal“:[12],“房间”:[13187],“P”:[14123164],“带”:[15],“门“:[17],”d“:[18],”by“:[19,89157188],”搜索者。“:[22],”The“:[23,80150191],”objective“:[24],”is“:[25,60,82,86117128155193],”to“:[26,34,41136180203],”decite“:[27],”when“:[28],”there“:[29],”exists“:[30],”search“:[32,5610133168],”schedule“:[33169],”检测“:[35],”without“:[38],”allowing“:[39],”him“:[40],”逐出“:[42],“通过”:[43],“d”:[44],“否”:[45],“重要”:[46],“如何”:[47],“fast”:[48],“he”:[49,65,85],“moves”:[50],“and”:[51,6910314147165],“if”:[52,64,84112],“so”:[53],“generate”:[54],“schedule”。“:[57],”A“:[58],”searcher“:[59],”called“:[61],”k-searcher”:[63],”holds“:[66],”k“:[67,74],”flashes“:[68],”can“:[70176],”se“:[71],”only“:[72],”along“:[3],”rays“:[75],”esigning“:[76],”from“:[77],”his“:%78],”手电筒。“:[79],”检测“:[83],”曾经“:[87],”发光“:[88],”手电筒。“:[91],”对于“:[92],”1-搜索者,“:[94],”我们“:[95],”当前“:[96],”an“:[97],”最佳“:[98],”O(n):[99144],”日志“:[100],”n+m)“:[101],”时间“:[102146],”O(n)“:%104],”空间“:[105148],”算法“:[106154],”生成“:[108],”调度“:[111],”it“:[113],“存在”:[114],“其中”:[115],“n”:[116],“数字”:[119131],“顶点”:[121],“m”:[125],“(\u2264”:[126],”n2)“:[127],”最小值“:[130],”指令“:[134],”必需“:[135],”清除“:[137],”P.“:[138],”此“:[139],”提高“:[140],”上一个“:[143],”2)“:[145],”界限。“:[149],”最优“:[151],”我们的“:[153174],”获得“:[156],”识别“:[158],”关键“:[159],”可见性“:[160202],”事件“:[161],”发生“:[162],”分解“:[166],”基于“:[170194],”on“:[171195],”它们。“:[172],”此外,“:[173],”方法“:[175],”容易“:[177],”被“:[178],”扩展“:[179],”求解“:[181],”2-搜索者。“:[190],”扩展“:[192],”概括“:[197],”概念“:[200],”那“:[204],”链接2可见性。“:[206]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1519033754“,”counts_by_year“:[],”updated_date“:”2024-05-23T08:38:24.441225“,”created_dates“:”2016-06-24“}“