{“id”：“https://openalex.org/W3003473369“，”doi“：”https://doi.org/10.1007/978-3-030-38919-2_50“，”title“：”Simplified Emanation Graphs:A Sparse Plane Spanner with Steiner Points“，”display_name“：”Emanation Graphs:“A Sparsed Plane Spanse Spaner with Steener Points”，“publication_year”：2020，“publiction_date”：“2020-01-01”，“ids”：{“openalex”：“https://openalex.org/W3003473369“，”doi“：”https://doi.org/10.1007/978-3-030-38919-2_50“，”mag“：”3003473369“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-38919-2_50“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5087067007“，”display_name“：”Bardia Hamedmohseni“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I158248296“，”display_name“：”Amirkabir科技大学“，”ror“：”https://ror.org/04gzbav43“，”country_code“：”IR“，”type“：“教育”，”世系“：[”https://openalex.org/I158248296“]｝]，”countries“：[”IR“]，”is_corresponding“：false，”raw_author_name“：”Bardia Hamedmohseni“，”raw_affiation_strings“：[”Amirkabir理工大学数学与计算机科学系，伊朗德黑兰“]｝，{”author_position“：”middle“，”author“：”https://openalex.org/A5063626517“，”display_name“：”Zahed Rahmati“，”orcid“：”https://orcid.org/0000-0002-6942-3453}，“机构”：[{“id”：https://openalex.org/I158248296“，”display_name“：”Amirkabir科技大学“，”ror“：”https://ror.org/04gzbav43“，”country_code“：”IR“，”type“：“教育”，”世系“：[”https://openalex.org/I158248296“]}]，”国家“：[”IR“]，”is_corresponding“：false，”raw_author_name“：”Zahed Rahmati“，”raw _ afiliation_strings“：[“伊朗德黑兰阿米尔卡比尔理工大学数学与计算机科学系”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5015544517“，”display_name“：”Debajyoti Mondal“，”orcid“：”https://orcid.org/0000-0002-7370-8697}，“机构”：[{“id”：https://openalex.org/I32625721“，”display_name“：”萨斯喀彻温大学“，”ror“：”https://ror.org/010x8gc63“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I32625721“]}]，”countries“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Debajyoti Mondal“，”raw _affiliation_strings“：【”加拿大萨斯卡通萨斯喀彻温大学计算机科学系“】}]，“countries_distinct_count”：2，“institutions_disition_count“：2，”corresponding_author_ids“：[]，”correcponding_institution_ids货币“：”EUR“，”value_usd“：5392，”出处“：”doaj“}，”apc_payed“：{”value“：5000，”货币“：“EUR”，”value_ usd“:5392，“出处”：“doaj”}，“has_fulltext”：false，“cited_by_count”：1，“citecd_by_percentile_year”：{“min”：66，“max”：74}，《图书》：{《卷》：null，“issue”：null”，“first_page”：“607”，“last_page”：“616”}，“is_retracted”：假，“is_paratext”：假主主题“：{”id“：”https://openalex.org/T10996“，”display_name“：”网格生成算法“，”score“：0.9999，”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.9999，”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.9993，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.997，”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/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.524794}]，”concepts“：[{”id“：”https://openalex.org/C277985601，“wikidata”：https://www.wikidata.org/wiki/Q4049850“，”display_name“：”扳手“，”等级“：2，”分数“：0.75275326}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.7368541}，{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.61617917}，{”id“：”https://openalex.org/C17825722，“wikidata”：https://www.wikidata.org/wiki/Q17285“，”display_name“：”Plane（geometry）“，”level“：2，”score“：0.58954144}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3636149}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3526441}，{”id“：”https://openalex.org/C459310，“wikidata”：https://www.wikidata.org/wiki/Q117801“，”display_name“：”计算科学“，”level“：1，”score“：0.3264438}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.2784317}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.15706465}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”Database“，”level“：1，”score“：0.14687788}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-38919-2_50“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”best_oa_location“：null”，“sustainable_development_goals”：[{“score”：0.41，“display_name”：“可持续城市和社区”，“id”：“https://metadata.un.org/sdg/11“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：5，”referrenced_works“：【”https://openalex.org/W1990570114","https://openalex.org/W2006095056","https://openalex.org/W2129412583","https://openalex.org/W2963655078","https://openalex.org/W757369056“]，”related_works“：[”https://openalex.org/W4297623464","https://openalex.org/W4226304728","https://openalex.org/W3187836939","https://openalex.org/W2949889395","https://openalex.org/W2890780287","https://openalex.org/W2162831161","https://openalex.org/W2161182859","https://openalex.org/W2126497992","https://openalex.org/W2118320476","https://openalex.org/W2112839770“]，”ngrams_url“：”https://api.openalex.org/works/W3003473369/ngrams网站“，”abstract_inverted_index“：｛”Emanation“：[0]，”graphics“：[1,51111131]，”of“：[2,40,47,52,80,92101108]，”grade“：[3,53]，”k，“：[4]，”introded“：[5]，”by“：[6,15,83]，”Hamedmohseni，“：[7]，”Rahmati，“：[8]，”and“：[9,70,871120]，”Mondal，“：[10]，”are“：[11,36]，”plane“：[12]，“扳手”：[13]，“制造”：[14]，“射击”：[16]，“$$2^{k+1}$$”：[17]，“射线”：[18,26]，“来自”：[19]每个“：[20]，”给定“：[21]，”点“：[22]，”where“：[23]，”the“：[24,28,37,41,75,78,89,96128]，”shorter“：[25]，”stop“：[27]，”longer“：[29]，”ones“：[30]，”on“：[31]，”collision。“：[32]，”The“：[33]，”collision“：[34]，”points“：[35,39,82]，”Steiner“：[38,81]，”扳手。“：[42]，“我们”：[43]，“介绍”：[44]，“a”：[45,58]，“方法”：[46]，“简化”：[48,76102]，“用于”：[49,61]，“放射”：[50110130]，“$k=2$$，”：[54]，“其中”：[55]，“制造”：[56]，“it”：[57]，“胜任”：[59]，“扳手”：[60]，“许多”：[62]，“可能”：[63]，“使用”：[64]，“cases”：[65]，“such”：[66]，“as”：[67]，“network”：[68]，“visualization”：[69]，“geometric”：[71]，“routing”。“：[72]，“In”：[73]，“special”：[74]，“reduces”：[77]，“number”：[79,91]，“half”：+84]，“also”：[06]，“significate”：[87]，“decreases”：[88]，“total”：/90]，“edges”：/93]，“without”：[94]，“increased”：[95]，“span”：[97]，“ratio”。“：[98]，”Exact“：[99]，”methods“：[100]，”is“：[103]，”provided“：[104]，”along“：[105]，”with“：[106]，”comparisons“：[107]，”simpled“：[109129]，”against“：[112]，”Shewchuk\u2019s“：[113]，”constrained“：[114133]，”Delaunay“：[111134]，”triangulations“：[116135]，”on“：[117]，”both“：[118]，”synthetic“：[119]”，“现实生活”：[121]，“数据集。“：[122]，“我们的”：[123]，“实验性”：[124]，“结果”：[125]，“揭示”：[126]，“那”：[127]，“跑赢大市”：[132]，“in”：[136]，“普通”：[137]，“质量”：[138]，“度量”。“：[139]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3003473369“，”counts_by_year“：[{”年“：2023，”引用_by_count“：1}]，”更新日期“：”2024-06-03T06:56:37.662916“，”创建日期“：“2020-02-07”}