{“id”：“https://openalex.org/W2800359404“，”doi“：”https://doi.org/10.1587/transfun.e101.a.772“，”title“：”The Touring Polygons Problem Revisited“，”display_name“：”The Touring Pygons Problem Revieted“，”publication_year“：2018，”publiation_date“：”2018-05-01“，“ids”：{“openalex”：“https://openalex.org/W2800359404“，”doi“：”https://doi.org/10.1587/transfun.e101.a.772“，”mag“：”2800359404“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1587/transfun.e101.a.772“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S166990724“，”“display_name”：“电子、通信和计算机科学基础IEICE事务/IEICE电子、通信与计算机科学基础事务”，“issn_l”：“0916-8508”，“isn”：[“0916-9508”、“1745-1337”]，“is_oa”：false，“is.in_doaj”：false，“host_organization”：“https://openalex.org/P4320800604“，”“host_organization_name”：“电子信息与通信工程师学会”，“host_ordanization_lineage”：[“https://openalex.org/P4320800604“]，”host_organization_lineage_names“：[”电子信息与通信工程师协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]oa_url“：null，”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“：false，”raw_author_name“：”Xuehou Tan“，”raw _affiliation_strings“：[“东海大学信息科学与技术学院#TAB#”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5053609164“，”display_name“：”Bo Jiang“，”orcid“：”https://orcid.org/0000-0002-6238-1596}，“机构”：[{“id”：https://openalex.org/I43313876“，”display_name“：”大连海事大学“，”ror“：”https://ror.org/002b7nr53“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I43313876“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Bo Jiang“，”raw_affiliation_strings“：[“大连海事大学信息科学与技术学院”]}]“countries_distict_count”：2，“institutions_disticent_count”：2中，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc _ paid”：nul，“has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：1，”cited_by_percentile_year“：{”min“：66，”max“：74}，”biblio“：{“volume”：“E101.A”，”issue“：”5“，”first_page“：”772“，”last_page“：“777”}，“is_retracted”：false，“is_paratext”：false，“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.9922，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9887，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/path规划“，”display_name“：”路径规划“，”score“：0.551462}，{”id“：”https://openalex.org/keywords/optimal-motion-planning（https://openalex.org/关键词）“，”“display_name”“：”最佳运动计划“，”分数“：0.531961}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.50329}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.82011503｝，｛”id“：”https://openalex.org/C59902600，“wikidata”：https://www.wikidata.org/wiki/Q1575331“，”display_name“：”多边形中的点“，”level“：3，”score“：0.56808144}，{”id“：”https://openalex.org/C112680207，“wikidata”：https://www.wikidata.org/wiki/Q714886“，”display_name“：”正多边形“，”level“：2，”score“：0.5669392}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5658215}，{”id“：”https://openalex.org/C190694206，“wikidata”：https://www.wikidata.org/wiki/Q3276654“，”display_name“：”多边形（计算机图形）“，”level“：3，”score“：0.5362406}，{”id“：”https://openalex.org/C22590252，“wikidata”：https://www.wikidata.org/wiki/Q1058754“，”display_name“：”最短路径问题“，”level“：3，”score“：0.52349573｝，｛”id“：”https://openalex.org/C197949415，“wikidata”：https://www.wikidata.org/wiki/Q782746“，”display_name“：”简单多边形“，”level“：3，”score“：0.5021064}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.49784803}，{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382网址“，”display_name“：”不相交集“，”level“：2，”score“：0.47780448}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.4776384}，{”id“：”https://openalex.org/C96366933网址，“wikidata”：https://www.wikidata.org/wiki/Q2122886“，”display_name“：”星形多边形“，”level“：5，”score“：0.4706791}，{”id“：”https://openalex.org/C2780034980，“wikidata”：https://www.wikidata.org/wiki/Q3259505“，”display_name“：”凸多边形“，”level“：3，”score“：0.45441094｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.27005216}，{”id“：”https://openalex.org/C49870271，“wikidata”：https://www.wikidata.org/wiki/Q193657“，”display_name“：”凸集“，”level“：4，”score“：0.24617514}，{”id“：”https://openalex.org/C157972887，“wikidata”：https://www.wikidata.org/wiki/Q463359“，”display_name“：”凸优化“，”level“：3，”score“：0.14263844}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.13161257}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.0｝，｛”id“：”https://openalex.org/C126042441，“wikidata”：https://www.wikidata.org/wiki/Q1324888“，”display_name“：”Frame（networking）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”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.1587/transfun.e101.a.772“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S166990724“，”“display_name”：“电子、通信和计算机科学基础IEICE事务/IEICE电子、通信与计算机科学基础事务”，“issn_l”：“0916-8508”，“isn”：[“0916-9508”、“1745-1337”]，“is_oa”：false，“is.in_doaj”：false，“host_organization”：“https://openalex.org/P4320800604“，”“host_organization_name”：“电子信息与通信工程师学会”，“host_ordanization_lineage”：[“https://openalex.org/P4320800604“]，”host_organization_lineage_names“：[”电子、信息和通信工程师协会“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nuld，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：[/]，“versions”：[]]，“referenced_works_count”：11，“referenced_works“：[”https://openalex.org/W1559701472","https://openalex.org/W1974433908","https://openalex.org/W1992272252","https://openalex.org/W2008416425","https://openalex.org/W2028875546","https://openalex.org/W2057025928","https://openalex.org/W2098527118","https://openalex.org/W2125334953","https://openalex.org/W2132339863","https://openalex.org/W2145459554","https://openalex.org/W4213368447“]，”related_works“：[”https://openalex.org/W3011179386","https://openalex.org/W2608536130","https://openalex.org/W2466150543","https://openalex.org/W2389833224","https://openalex.org/W2372903818","https://openalex.org/W2370449776","https://openalex.org/W2123516473","https://openalex.org/W2102467404","https://openalex.org/W1993484075","https://openalex.org/W1585992543“]，”ngrams_url“：”https://api.openalex.org/works/W2800359404/ngrams“，”“abstract_inverted_index”：{“给定”：[0]，“a”：[1,10,15,21,56,80136]，“序列”：[2,81]，“的”：[3,32,82102104115138]，“k”：[4]，“凸”：[5,85,94]，“多边形”：[6,43,86]，“in”：[7,29119]，“平面”：[8,33,61,77,99113120130]，“开始”：[11]，“点”：[12,17]，“s，”：[13,27]，“and”：[14,35,87]，“target”：[16]，“t”，“：[18]，“we”：[19]，“seek”：[20]，“最短“：[22,65123]，“路径”：[23,66124]，“that”：[24]，“starts”：[25]，“at”：:26,37]，“visits”：[28]，“order”：[30]，“each”：[31]，“polygons”：[34,95]，“ends”：[36]，“t.”：[38]，“We”：[3]9,71]，“review”：%40]，“this”：%41]，“touring”：[42]，“problem”：[44]，“which”：[45]，“was”：[46]，“introduced”：[47]，“by”：[48,54135]，“Dror”：[49]，“et”：[50]，“al.”：[51]，“（STOC”：[52]，“2003），”：[53]，“描述”：[55]，“简单”：[57]，“方法”：[58]，“到”：[59,76]，“计算”：[60]，“所谓”：[62]，“最后”：[63121]，“步骤”：[64122]，“地图”：[67]，“一个”：[68]，“每”：[69]，“多边形。”：[70]，“获取”：[72]，“an”：[73,88]，“O（kn）-时间”：[74]，“解”：[75,90]，“问题”：[78]，“for”：[79,91]，“pairwise”：[83]，“disjoint”：[84]，“O（k2n）-time”：[89]，“possible”：[92]，“intersecting”：[93]，“where”：[96]，“n”：[97]，“is”：[98110]，“total”：[100]，“number”：[101]，“vertices”：[103]，“all”：[105]，“polygons”。：[106]，“A”：[107]，“major”：[108]，“simplization”：[109]，“Make”：[111]，“on”：[112]，“operation”：[114]，“locating”：[116]，“query”：[117]，“points”：[118]，“maps”。125]，“我们的”：[126]，“结果”：[127]，“改进”：[128]，“关于”：[129]，“以前的”：131]，“时间”：[132]，“边界”：[133]，“大致”：[134]，“因子”：[137]，“日志”：[139]，“n”：[140]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=引用：W2800359404“，”counts_by_year“：[{”年“：2018，”cited_by_count“：1}]，”更新日期“：”2024-05-23T08:42:12.347452“，”创建日期“：“2018-05-17”}