{“id”：“https://openalex.org/W2052861240“，”doi“：”https://doi.org/10.1016/s0166-218x网址（03）00451-7“，”title“：“看守路线和动物园饲养员问题的近似算法”，”display_name“：”看守路线和动物饲养员难题的近似算法“，”publication_year“：2004，”publitation_date“：”2004-02-01“，”ids“：{”openalex“：”https://openalex.org/W2052861240“，”doi“：”https://doi.org/10.1016/s0166-218x网址（03）00451-7“，”mag“：”2052861240“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/s0166-218x网址（03）00451-7“，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”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“，”raw _affiliation_strings“：[“东海大学人类福利高技术学院，日本Numazu 410-0395西野317号”]}]“countries_distiction_count”：1，”institutions_disticent_count“：1，“corresponding_author_ids”：[”https://openalex.org/A5023193789“]，”对应的机构ID“：[”https://openalex.org/I1314466530“]，”apc_list“：{”value“：2750，”currency“：”USD“，”value_USD“：27500，”provenance“：”doaj“}，”apc _payed“：”{“value”：2750；”currentary“：”美元“，”value_USD”：2760，“provenance”：“doaj”}，“has_fulltext”：true，“fulltext_origin”：“ngrams”，“cited_by_count”：36，“citecd_by_percentile_year”：{“min”：91，“max”：92}，“biblio”：{“volume”：“136”，“issue”：“2-3”，“first_page”：“363”，“last_page”：376“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9997，”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“：”Mesh Generation Algorithms“，”score“：0.9997，”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/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9867，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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.9852，“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/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.533395}，{”id“：”https://openalex.org/keywords/path规划“，”display_name“：”路径规划“，”score“：0.526616}，{”id“：”https://openalex.org/keywords/probabilistic-roadmaps“，”display_name“：”概率路线图“，”score“：0.519973}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.62665826}，{”id“：”https://openalex.org/C190694206，“wikidata”：https://www.wikidata.org/wiki/Q3276654“，”display_name“：”多边形（计算机图形）“，”level“：3，”score“：0.6030583}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5572054}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.5338484}，{”id“：”https://openalex.org/C197949415，“wikidata”：https://www.wikidata.org/wiki/Q782746“，”display_name“：”简单多边形“，”level“：3，”score“：0.5077044}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4553131}，{”id“：”https://openalex.org/C28719098，“wikidata”：https://www.wikidata.org/wiki/Q44946“，”display_name“：”Point（geometry）“，”level“：2，”score“：0.44671556}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.28747278｝，｛”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.12655368}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.06472632}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.04962617}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”Philosophy“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C126042441，“wikidata”：https://www.wikidata.org/wiki/Q1324888“，”display_name“：”Frame（networking）“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/s0166-218x网址（03）00451-7“，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：15，“referrenced_works”：https://openalex.org/W1968165428网址","https://openalex.org/W1974433908","https://openalex.org/W1993264991","https://openalex.org/W1993450089","https://openalex.org/W1997350911","https://openalex.org/W2008416425","https://openalex.org/W2028875546","https://openalex.org/W2046419297","https://openalex.org/W2064191526","https://openalex.org/W2086966885","https://openalex.org/W2088617781","https://openalex.org/W2106413026","https://openalex.org/W2123945156","https://openalex.org/W2132339863","https://openalex.org/W2145459554“]，”related_works“：[”https://openalex.org/W53644101","https://openalex.org/W3014595637","https://openalex.org/W2987051945","https://openalex.org/W2608536130","https://openalex.org/W2389833224","https://openalex.org/W2372903818","https://openalex.org/W2154329468","https://openalex.org/W2102467404","https://openalex.org/W1571990143","https://openalex.org/W1567510565“]，”ngrams_url“：”https://api.openalex.org/works/W2052861240/ngrams网站“，”“abstract_inverted_index”：{“给定”：[0]，“a”：[1,9,22,55,61115]，“简单”：[2]，“多边形”：[3,38]，“P”：[4,26]，“带”：[5]，“n”：[6]，“顶点”：[7]，“和”：[8]，“起始”：[10]，“点”：[11,32,46]，“s”：[12,28,87]，“on”：[13]，“其”：[14]，“边界”：[15]，“：[16,34,37,48,72,82110118]，”看守“：[17,62,74,84119]，”路由“：[18,24,63,85120]，”问题“：[19]，”询问“：[20]，”表示“：[21,59,80]，“最短”：[23,73,83]，“in”：[25,33100]，“through”：[27,86]，“such”：[29]，“the”：[30,70]，“each”：[31]，“interior”：[35]，“of”：[36,64,71117]，“can”：[39106]，“be”：[40,98107]，“seen”：[41]，“from”：[42]，“at”：[43,66]，“least”：[44]，“一”：[45]，“沿”：[47]，“路线。“：[49,75]，”In“：[50,91]，”this“：[51]，”paper“：[52]，”we“：/53]，”present“：[54]，”simple“：[56]，”linear-time“：[57]，”algorithm“：58,79]，”computing“：[60,81]，”length“：[65]，”most“：[67]，”2“：[68]，”times“：69]，”The“：[76]，”best“：77]，”known“：[78]，”takes“”：[88]，“O（n4）”：[89]，“时间。“：[90]，”添加“：[92]，”它“：[93]，”是“：[94114]，”太“：[95]，”复杂“：[96]，”to“：[97109]，”合适“：[99]，”实践。“：[101]，”“此外，”：[102]，“我们的”：[103]，“近似值”：[104]，“方案”：[105]，“应用”：[108]，“动物园管理员\u2019s”：[111]，“问题”：[112]，“其中”：[113]，“变量”：[116]，“难题”。“：[121]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2052861240“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：1\n，{”“年份”“：2018，”“cited_by-count”“：1}，{（年份）：2017，”“cuted_by_count”“：2013，”cited_by_count“：3}，{“年份”：2012，”cited_by_count”：2}]，”updated_date“：”2024-05-23T08:39:28.790003“，”创建日期“：”2016-06-24“}