{“id”：“https://openalex.org/W2089506206“，”doi“：”https://doi.org/10.109/sfcs.197.21“，”title“：”On triangulation of a set point in the plane“，”display_name“：”On triangulations of a set of the plane”，“publication_year“：1977，”publication_date“：”1977-09-01“，”ids“：{”openalex“：”https://openalex.org/W2089506206“，”doi“：”https://doi.org/10.109/sfcs.197.21“，”mag“：”2089506206“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/sfcs.197.21“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5002602079“，”display_name“：”Error L.Lloyd“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：true，”raw_author_name“:”Errorl Lynn Lloud“，“raw_affiliation_strings”：[]、“affiliations”：[]}]、“countries_distiction_count”：0、“institutions_disticent_count“：0，”corresponding_author_ids“：[”https://openalex.org/A5002602079“]，”“corresponding_institution_ids”：[]，“apc_list”：null，”apc_payed“：null主主题“：{”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/T10374“，”display_name“：”图论与算法“，”score“：0.9947，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T12541“，”“display_name”：“图形标记和维度问题”，“score”：0.9768，“subfield”：{“id”：“https://openalex.org/subfields/1703“，”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/delaunay-triangulations网站“，”display_name“：”Delaunay三角剖分“，”score“：0.492705}]，”concepts“：[{”id“：”https://openalex.org/C135981907，“wikidata”：https://www.wikidata.org/wiki/Q188056“，”display_name“：”三角剖分“，”level“：2，”score“：0.8471438}，{”id“：”https://openalex.org/C39969762，“wikidata”：https://www.wikidata.org/wiki/Q6865406“，”display_name“：”最小重量三角测量“，”level“：4，”score“：0.8292631｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7408657}，{”id“：”https://openalex.org/C167117609，“wikidata”：https://www.wikidata.org/wiki/Q17078161“，”display_name“：”点集三角剖分“，”level“：3，”score“：0.7341225}，{”id“：”https://openalex.org/C162838799，“wikidata”：https://www.wikidata.org/wiki/Q596077“，”display_name“：”反例“，”level“：2，”score“：0.7068716}，{”id“：”https://openalex.org/C129782007，“wikidata”：https://www.wikidata.org/wiki/Q162886“，”display_name“：”欧几里德几何“，”level“：2，”score“：0.6487417}，{”id“：”https://openalex.org/C17825722，“wikidata”：https://www.wikidata.org/wiki/Q17285“，”display_name“：”Plane（geometry）“，”level“：2，”score“：0.6111932}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6111712}，{”id“：”https://openalex.org/C182124507，“wikidata”：https://www.wikidata.org/wiki/Q166154“，”display_name“：”Line segment“，”level“：2，”score“：0.60593796}，{”id“：”https://openalex.org/C178609930，“wikidata”：https://www.wikidata.org/wiki/Q3538712“，”display_name“：”Pitteway三角剖分“，”level“：3，”score“：0.5981185}，{”id“：”https://openalex.org/C198352243，“wikidata”：https://www.wikidata.org/wiki/Q37105“，”display_name“：”Line（geometry）“，”level“：2，”score“：0.58485293}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.5805137}，{”id“：”https://openalex.org/C68010082，“wikidata”：https://www.wikidata.org/wiki/Q192445“，”display_name“：”Delaunay三角剖分“，”level“：2，”score“：0.5361011}，{”id“：”https://openalex.org/C28719098，“wikidata”：https://www.wikidata.org/wiki/Q44946“，”display_name“：”Point（geometry）“，”level“：2，”score“：0.48258153}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3351256}，{”id“：”https://openalex.org/C121198538，“wikidata”：https://www.wikidata.org/wiki/Q4951461“，”display_name“：”Bowyer\u2013Watson算法“，”level“：3，”score“：0.28715503}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.26278847}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.19054866｝，｛”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.109/sfcs.197.21“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：8，“referrenced_works”：[”https://openalex.org/W1655990431网址","https://openalex.org/W2007610503","https://openalex.org/W2066194644","https://openalex.org/W2089506206","https://openalex.org/W2171737318","https://openalex.org/W2294603245","https://openalex.org/W2401610261","https://openalex.org/W4253152551“]，”related_works“：[”https://openalex.org/W4302417997","https://openalex.org/W2381084059","https://openalex.org/W2350914983","https://openalex.org/W2343655394","https://openalex.org/W2028864160","https://openalex.org/W2001351033","https://openalex.org/W1996934342","https://openalex.org/W1972369894","https://openalex.org/W113718658","https://openalex.org/W109258179“]，”ngrams_url“：”https://api.openalex.org/works/W2089506206/ngrams网站“，”“abstract_inverted_index”：{“A”：[0]，“set，”：[1]，“V，”：[2,22119]，“of”：[3,14,43,49,53,70,79,82100104111]，“points”：[4,83]，“in”：[5,21,34,57107118]，“the”：[6,15,31,47,50,54,58,68,98102112]，“plane”：[7]，“is”：[8,25,46120]，“trianged”：[9]，“by”：[10]，“A”：[11,26,72,80105108]，“子集”：[12,28110]，“T，”：[13]，“直线”：[16]，“段“：[17,33,56114]，”其“：[18115]，”端点“：[19116]，”为“：[20117]，”if“：[23]，”T“：[24,35]，”maximum“：[27]，”such“：[29]，”that“：[30,97]，”line“：[32,55113]，”intersect“：[36]，”only“：[37]，”at“：38]，”their“：[39]，”endpoint。“：[40]，”The“：[41]，”weight“：[42,74]，”any“：[44]，”triangulation“：[45,75]，”sum“：[48]，”Euclidean“：[51]，”lengths“：[52]，”troangulation。“：[59]，”我们“：[60,66]，”检查“：[61]，”两个“：[62,88]，”问题“：[63]，”涉及“：[64]，”三角测量。“：[65]，”讨论“：[67]，”问题“：[69,99]，”查找“：[71]，”最小值“：[73]，”中间“：[76]，”全部“：[77]，”三角剖分“：[78]，”集合“：[81]，”和“：[84]，”给定“：[85]，”反例“：[86]，”到“：[87,91]，”发布“：[89]，”解决方案“：[90]，”此“：[92]，”难题。“：[93]，”第二，“：[94]，”我们“：[95]，”显示“：[96]，”确定“：[101]，”存在“：[103]，”三角剖分“：[106]，”给定“：[109]，”NP-完全。“：[121]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W2089506206“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年”：2021，”“cited_by_cunt”：2}，}“年“：2020，”“cited_by-count”“：1}，{”“年”“：2019，”“icted_by_count”（引用_by_cont）：1}.，{（年）：2018，”“：2013，”cited_by_count“：5}，{“年份”：2012，”cited_by_count”：5}]，”updated_date“：”2024-06-14T14:55:43.097447“，”创建日期“：”2016-06-24“}