{“id”：“https://openalex.org/W2113946784“，”doi“：”https://doi.org/10.1145/1868237.1868247“，”title“：”简单多边形内的测地线Fr\u00e9chet距离“，”display_name“：”复杂多边形内的测量地线Fr\u 00e9Chet距离“、”publication_year“：2010、”publiation_date“：”2010-11-01“，”ids“：{”openalex“：”https://openalex.org/W2113946784“，”doi“：”https://doi.org/10.1145/186837.1868247“，”mag“：”2113946784“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1868237.1868247“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”ACM算法事务“，”issn_l“：”1549-6325“，”isn“：[”1549-6225“，“1549-6333”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jounal-article”，“indexed_in”：[”crossref“，”datacite“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://drops.dagstuhl.de/opus/volltexte/2008/1330/pdf/22011.WenkCarola.Paper.1330.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5068552959“，”display_name“：”Atlas F.Cook“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I45438204“，”display_name“：”德克萨斯大学圣安东尼奥分校“，”ror“：”https://ror.org/01kd65564“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I45438204“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Atlas F.Cook“，”raw _affiliation_strings“：[“CS-计算机科学系[圣安东尼奥]（德克萨斯大学圣安东尼奥分校计算机科学系-德克萨斯州圣安东尼奥UTSA Circle One San Antonio，TX 78249-0667-美国）”]，“afliations”：[{“raw_affilition_string”：“CS-计算机科学系[圣安东尼奥]（得克萨斯大学圣安东尼奥分校计算机科学系一个UTSA Circle San Antonio，TX 78249-0667-美国）“，”institute_ids“：[”https://openalex.org/I45438204“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5054903605“，”display_name“：”Carola Wenk“，”orcid“：”https://orcid.org/0000-0001-9275-5336}，“机构”：[{“id”：https://openalex.org/I45438204“，”display_name“：”德克萨斯大学圣安东尼奥分校“，”ror“：”https://ror.org/01kd65564“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I45438204“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Carola Wenk“，”raw _affiliation_strings“：[“CS-计算机科学系[圣安东尼奥]（德克萨斯大学圣安东尼奥分校计算机科学系-美国德克萨斯州圣安东尼奥市UTSA Circle One University San Antonio，TX 78249-0667）”]，“afliations”：[{“raw_affilition_string”：“CS-计算机科学系[圣安东尼奥]（德克萨斯大学圣安东尼奥分校计算机科学系UTSA Circle San Antonio，TX 78249-0667-美国）“，”institution_ids“：[”https://openalex.org/I45438204“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”fwci“：8.339，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count lio“：{”卷“：”7“，”问题“：”1“，”第一页“：”一“，”last_page“：”19“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/s704“，”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.9999，”subfield“：{”id“：”https://openalex.org/subfields/s704“，”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.9962，”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/T11164“，”“display_name”：“用激光雷达遥感绘制森林地图”，“score”：0.9909，“subfield”：{“id”：“https://openalex.org/subfields/2305“，”display_name“：”环境工程“}，”字段“：{”id“：”https://openalex.org/fields/23“，”display_name“：”环境科学“}，”域“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.575699｝，｛”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.507274}]，”concepts“：[{”id“：”https://openalex.org/C165818556，“wikidata”：https://www.wikidata.org/wiki/Q213488“，”display_name“：”测地线“，”level“：2，”score“：0.87363803}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7684814}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6523305}，{”id“：”https://openalex.org/C141898687，“wikidata”：https://www.wikidata.org/wiki/Q1501997“，”display_name“：”Hausdorff distance“，”level“：2，”score“：0.56177926}，{”id“：”https://openalex.org/C197949415，“wikidata”：https://www.wikidata.org/wiki/Q782746“，”display_name“：”简单多边形“，”level“：3，”score“：0.5513425}，{”id“：”https://openalex.org/C190694206，“wikidata”：https://www.wikidata.org/wiki/Q3276654“，”display_name“：”多边形（计算机图形）“，”level“：3，”score“：0.4953405}，{”id“：”https://openalex.org/C182124507，“wikidata”：https://www.wikidata.org/wiki/Q166154“，”display_name“：”Line segment“，”level“：2，”score“：0.48722568}，{”id“：”https://openalex.org/C128669082，“wikidata”：https://www.wikidata.org/wiki/Q583461“，”display_name“：”随机化算法“，”level“：2，”score“：0.48198146}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单调多边形“，”level“：2，”score“：0.309072}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.17411181}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.14945045}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.14748368}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”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“：7，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1868237.1868247“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”ACM算法事务“，”issn_l“：”1549-6325“，”isn“：[”1549-6225“，“1549-6333”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031798“，”host_organization_name“：”计算机协会“，”host_organization_lineage“：[”https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://hal.science/hal-00221494“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url”：“https://hal.archives-ouvertes.fr/hal-00221494“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://drops.dagstuhl.de/opus/volltexte/2008/1330/，“pdf_url”：https://drops.dagstuhl.de/opus/volltexte/2008/1330/pdf/22011.WenkCarola.Paper.1330.pdf，“源”：{“id”：https://openalex.org/S4306402524“，”display_name“：”Leibniz-Zentrum f\u00fcr Informatik（Schloss Dagstuhl）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I2799853480“，”“host_organization_name”：“Schloss Dagstuhl\u2013莱布尼茨信息中心”，“host_ordanization_lineage”：[“https://openalex.org/I2799853480“]，”host_organization_lineage_names“：[”Schloss Dagstuhl\u2013莱布尼茨信息中心“]，“type”：“repository”}，“license”：“cc-by-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://hal.archives-ouvertes.fr/hal-00221494/document，“pdf_url”：https://hal.archives-ouvertes.fr/hal-00221494/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”国家科学研究中心“]，“type”：“repository”}，“license”：“cc-by-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://hal.archives-ouvertes.fr/hal-00221494/file/Cook.pdf，“pdf_url”：https://hal.archives-ouvertes.fr/hal-00221494/file/Cook.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”国家科学研究中心“]，“type”：“repository”}，“license”：“cc-by-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.448550/arxiv.802.2846“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://drops.dagstuhl.de/opus/volltexte/2008/1330/，“pdf_url”：https://drops.dagstuhl.de/opus/volltexte/2008/1330/pdf/22011.WenkCarola.Paper.1330.pdf，“源”：{“id”：https://openalex.org/S4306402524“，”display_name“：”Leibniz-Zentrum f\u00fcr Informatik（Schloss Dagstuhl）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I2799853480“，”“host_organization_name”：“Schloss Dagstuhl\u2013莱布尼茨信息中心”，“host_ordanization_lineage”：[“https://openalex.org/I2799853480“]，”host_organization_lineage_names“：[”Schloss Dagstuhl\u2013莱布尼茨信息中心“]，“type”：“repository”}，“license”：“cc-by-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320337387“，”“funder_display_name”“：”计算与通信基础部“，”award_id“：”CCF-0643597“}]，”数据集“：[]，”版本“：[]，”referenced_works_count“：24，”referrenced_works“：[”https://openalex.org/W1968167106","https://openalex.org/W1983660885","https://openalex.org/W1999775539","https://openalex.org/W2004884735","https://openalex.org/W2011297770","https://openalex.org/W2013382394","https://openalex.org/W2014732796","https://openalex.org/W2015858208","https://openalex.org/W2022754388","https://openalex.org/W2038699153","https://openalex.org/W2058510050","https://openalex.org/W2062556295","https://openalex.org/W2068141203","https://openalex.org/W2083244827","https://openalex.org/W2096433419","https://openalex.org/W2106385060","https://openalex.org/W2108567935","https://openalex.org/W2123644741","https://openalex.org/W2124299914","https://openalex.org/W2126189766","https://openalex.org/W2132339863","https://openalex.org/W2138237549","https://openalex.org/W2139606248","https://openalex.org/W3121437753“]，”related_works“：[”https://openalex.org/W53644101","https://openalex.org/W4293863878","https://openalex.org/W2987051945","https://openalex.org/W2904249403","https://openalex.org/W2608536130","https://openalex.org/W2186787857","https://openalex.org/W2102467404","https://openalex.org/W2075002099","https://openalex.org/W1538329849","https://openalex.org/W1506581758“]，”ngrams_url“：”https://api.openalex.org/works/W2113946784/ngrams“，”“abstract_inverted_index”：{“We”：[0,44]，“present”：[1]，“an”：[2]，“alternative”：[3]，“to”：[4,9,33,41,49]，“parameteral”：[5,42]，“search”：[6]，“that”：[7]，“applied”：[8]，“both”：[10]，“the”：[11,46,51109118166180191]，“nongeodisic”：[12,81168]，“and”：[13,29,36,60,92113115148172190]，“测地线”：[14,52,70124181192]，“Fr\u00e9chet“：[15,53,71125169182]，“优化”：[16126]，“问题。“：[17]，”This“：[18157]，”随机化“：[19132]，”approach“：[20133]，”is“：[21,30,74105117128159]，”based“：[22]，”on“：[23]，“a”：[24,631311611852052052052052]，“variant”：[25]，“of”：[2610811120197201]，“red-blue”：[27]，“intersections”：[28]，“appearch”：[31]，“due”：[32]，“its”：[34,80]，“优雅”：[35]，“实用”：[37]，“效率”：[38]，“何时”：[39]，“比较”：[40]，“搜索”：[43]，“引入”：[45]，“第一个”：[47]，“算法”：[48170]，“计算”：[50]，“距离”：[54183194]，“介于”：[55]，“二”：[56]，“多边形”：[57186]，“曲线”：[58]，“A”：[59112]，“B”：[61114]，“内部”：[62204]，“简单”：[64206]，“边界”：[65]，“多边”：[66207]，“P”：[67121208]，“.”：[68122209]，“The”：[69123]，“decision”：[72]，“problem”：[73127]，“已解决”：[75129]，“几乎”：[76]，“作为”：[77,79]，“快速”：[78]，“兄弟姐妹”：[82]，“in”：[83134184]，“O”：[84,93135149]，“（”：[85,94136150]，“N”：[86,97104139144153]，“2”：[87140154]，“log”：[88141143]，“k”：[89,95116137151]，“）”：[90,98145155]，“时间”：[91147]，“+“：[96138152]，”空格“：[99]，”后“：[100]，”O（k）“：[101]，”预处理“：[102]，”其中“：[103]，“较大”：[107164]，“复杂性”：[110]，“复杂度”：[119]，“by”：[130]，“kN”：[142]，“expected”：[146]，“space.”：[156]，“runtime”：[158]，“only”：[160]，“对数”：[162]，“因子”：[163]，“than”：[165]，“标准”：[167]，“Alt”：171]，“Godau”：[173]，“1995]。”：[174]，“结果”：[175]，“are”：[176]，“也”：[177]，“呈现”：[178]，“用于”：[179195]，“域”：[187]，“with”：[188]，“障碍物”：[189]，“豪斯多夫”：[193]，“集合”：[196200]，“点”：[198]，“或”：[199]，“线”：[202]，“段”：[203]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=引用：W2113946784“，”counts_by_year“：[{”年份“：2019，”cited_by_count“：1}，{”年“：2018，”ciped_by_cunt“：2}，”{“年份”：2016，“cited_by_count”：4}，，{“年”：2014，“ciped_by_cunt”：9}创建日期“：”2016-06-24“}