{“id”:“https://openalex.org/W1969300438网址“,”doi“:”https://doi.org/10.1016/j.dam.2008.05.007“,”title“:”An efficient algorithm for the three guard problem“,”display_name“:”the efficiency algoritim for the triree guards problem”,“publication_year”:2008,“publiation_date”:“2008-10-01”,“ids”:{“openalex”:“https://openalex.org/W1969300438“,”doi“:”https://doi.org/10.1016/j.dam.2008.05.007“,”mag“:”1969300438“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.dam.2008.05.007“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S171741597“,”display_name“:”离散应用数学“,”issn_l“:”0166-218X“,”isn“:[”0166-238X“,“1872-6771”],”is_oa“:false,”is_ in_doaj“:false,”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”,“licence_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“:”青铜“,”oa_url“:”https://doi.org/10.1016/j.dam.2008.05.007“,”any_repository_has_fulltext“:false},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5023193789“,”display_name“:”学厚滩“,”兽人“:”https://orcid.org/0000-0002-9828-9927“},”机构“:[],”国家“:[[],”is_corresponding“:true,”raw_author_name“:”Xuehou Tan“,”raw_affiliation_strings“:[]}],”countries_distiction_count“:0,”institutions_disticenc_count”:0,“corresponding_author_ids”:[“https://openalex.org/A5023193789“],”“corresponding_institution_ids”:[],“apc_list”:{“value”:2750,“currency”:“USD”,“value_USD”:27500,“provenance”:“doaj”},“apc _ payed”:{“value“:2750”,“curency”:“US”,“value _ USD”:2750,”provenance“:”doaj“},”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:8,”cited_by_percentile_年份:{“min”:84,“max”:85},“biblio”:{卷:“156”,“issue”:“17”,“first_page“:”3312“,”last_page“:”3224“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10996“,”display_name“:”网格生成算法“,”score“:0.9998,”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/T10996“,”display_name“:”网格生成算法“,”score“:0.9998,”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/T10586“,”“display_name”:“基于采样的运动规划算法”,“score”:0.9962,“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.9954,”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/keywords/mobilitering-targets(https://openalex.org/keywords/mobilitering-targets)“,”display_name“:”机动目标“,”score“:0.522184}],”concepts“:[{”id“:”https://openalex.org/C141141315,“wikidata”:https://www.wikidata.org/wiki/Q2379942“,”display_name“:”Guard(计算机科学)“,”level“:2,”score“:0.7095921},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.67270595},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.55056655},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.23000798},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.05312832}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.dam.2008.05.007“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S171741597“,”display_name“:”离散应用数学“,”issn_l“:”0166-218X“,”isn“:[”0166-238X“,“1872-6771”],”is_oa“:false,”is_ in_doaj“:false,”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”,“licence_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.1016/j.dam.2008.05.007“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S171741597“,”display_name“:”离散应用数学“,”issn_l“:”0166-218X“,”isn“:[”0166-238X“,“1872-6771”],”is_oa“:false,”is_ in_doaj“:false,”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”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[{”display_name“:”可持续城市和社区“,”id“:”https://metadata.un.org/sdg/11“,”score“:0.41}],”grants“:[{”funder“:”https://openalex.org/F4320320912“,”“funder_display_name”:“教育、文化、体育、科学技术部”,“award_id”:null}],“数据集”:[],“版本”:[],“referenced_works_count”:14,“referrenced_works”:[”https://openalex.org/W1539662097","https://openalex.org/W1555683046","https://openalex.org/W1596129689","https://openalex.org/W1606110131","https://openalex.org/W1966634438","https://openalex.org/W1989326554","https://openalex.org/W2033649214","https://openalex.org/W2088617781","https://openalex.org/W2098367498","https://openalex.org/W2121105392","https://openalex.org/W2132339863","https://openalex.org/W2159148319","https://openalex.org/W2166655837","https://openalex.org/W2326587081“],”related_works“:[”https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2911598644","https://openalex.org/W2142036596","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694“],”ngrams_url“:”https://api.openalex.org/works/W1969300438/ngrams网站“,”“abstract_inverted_index”:{“给定”:[0],“a”:[1,63117163181],“简单”:[2],“多边形”:[3],“P”:[4,39,59201],“带”:[5],“两个”:[6,35,55,72131],“顶点”:[7199],“u”:[8,22,41,80],“和”:[9,29,44,83133143177202227],“v”:[10,24,43,82],“,”:[1101235],“[12,27,45,66,76,96110121124128134138145154166196209212218],“三个守卫:[13155167],“问题”:[1410168],“询问”:[15],“是否”:[16160],“三个”:[17141],“守卫”:[18,31,57,73132],“可以”:[19103158240],“移动”:[20,74],“从”:[21,40,54,79],“到”:[23,42,51,81,87151243],“这样”:[25],”:[26152],“第一”:[28],“第三”:[30],“are”:[32,84],“单独”:[33],“on”:[34,75127137],“boundary”:[36,77],“chains“:[37,78],“of”:[38,65,98112123130140198200211],“second”:[46],“guard”:[47],“is”:[48,62],“always”:[49,85],“keeped”:[50,86],“be”:[52,88104241],“visible”:[53],“other”:56245],“inside”:58],“。“:[60],”It“:[61],”泛化“:[64],”众所周知“:[67],”two-guard“:[68149],”problem“:[69],”in“:[701698183],”which“:[71102],”mutual“:[89],”visible“。“:[90],”In“:[91],”this“:[92],”paper“:[93],”we“:/94115],”introduce“:[95],”concept“:[97],”link-2-ray“:[99],”shots“:[100108],”counted“:[105],”as“:[106],”ray“:[107],”under“:[109],”概念“:[111],”link-2-visibility“。“:[113],”Then,“:[114],”show“:[116],”one-to-one“:[118],”corresporations“:[119],”between“:[120],”structure“:[122],”restrictions“:/125],”placed“:[126136],”motion“:[129139],”one“:[135],”guards“:[142],”generalize“:[144],”solution“:146164],”for“:[147153165],”problem“。“:[156],“我们”:[157],“决定”:[159],“那里”:[161],“存在”:[162],“O”:[170184222228],“(”:[171185204223229],“n”:[172174186188194206224230233],“日志”:[173187232],“)”:[175191208226234],“时间”,“:[176192],“if”:[178],“所以”:[179],“生成”:[180],“行走”:[182],“+“:[189],”m“:[190203],”其中“:[193],”表示“:[195],”数字“:[197],”\u2264“:[205],”2“:[207225231],”尺寸“:[210],”最佳“:[213],”行走。“:[214],”This“:[215],”improved“:[216],”on“:[217],”previous“:[219],”time“:[220],”bounds“:221],”分别是。“:[236],”“此外,”:[237],“我们的”:[238],“结果”:[239],“已使用”:[242],“解决”:[244],“更多”:[246],“复杂”:[247],“几何”:[248],“问题。“:[249]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1969300438“,”counts_by_year“:[{”年“:2021,”cited_by_count“:1},{”年份“:2019,”cited_by_count”:1},{“年份”:2014,”citecd_by_count“:2},”{“年”:2012,”citted_by_count“:1}],”updated_date“:”2024-05-27T18:12:36.321714“,”created_dated“:”2016-06-24“}”