{“id”：“https://openalex.org/W1519709295“，”doi“：”https://doi.org/10.1007/978-3642-36763-2_25“，”title“：”平面图的动静点集可嵌入性“，”display_name“：”二维图的动点集可嵌性“，“publication_year”：2013，”publication_date“：”2013-01-01“，”ids“：{”openalex“：”https://openalex.org/W1519709295“，”doi“：”https://doi.org/10.1007/978-3642-36763-2_25“，”mag“：”1519709295“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/978-3642-36763-2_25，“pdf_url”：https://link.springer.com/content/pdf/10.1007%2F978-3-642-36763-2_25.pdf“，”源“：{”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”type“：”book-chapter“，”type_crossref“：美国“：”铜牌“，”oaurl“：”https://link.springer.com/content/pdf/10.1007%2F978-3-642-36763-2_25.pdf“，”any_repository_has_fulltext“：true}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5063626517“，”display_name“：”Zahed Rahmati“，”orcid“：”https://orcid.org/0000-0002-6942-3453}，“机构”：[{“id”：https://openalex.org/I212119943“，”display_name“：”维多利亚大学“，”ror“：”https://ror.org/04s5mat29“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I212119943“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Zahed Rahmati“，”raw _ afiliation_strings“：[“加拿大维多利亚大学计算机科学系”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5036116001“，”display_name“：”Sue Whitesides“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I212119943“，”display_name“：”维多利亚大学“，”ror“：”https://ror.org/04s5mat29“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I212119943“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Sue H.Whitesides“，”raw _affiliation_strings“：[“加拿大维多利亚大学计算机科学系”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5055722065“，”display_name“：”Valerie King“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I212119943“，”display_name“：”维多利亚大学“，”ror“：”https://ror.org/04s5mat29“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I212119943“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Valerie King“，”raw_affiliation_strings“：[“加拿大维多利亚大学计算机科学系”]}]“countries_distict_count”：1，”institutions_disticent_count“：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]”，“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd“：5392，”出处“：”doaj“}，”apc_payed“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392.”出处：“doaj”}，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count”：4，“cited_by_percentile_year”：{“min”：81，“max”：83}，《图书》：{卷：null，“issue”：null、“first_page”：“”279“，”last_page“：”290“}，”is_retracted“：false，”is_paratext“：false，”主主题“：{”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9954，”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/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.993，“subfield”：{“id”：“https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.593526}，{”id“：”https://openalex.org/keywords/graph-partitioning网站“，”display_name“：”Graph Partitioning“，”score“：0.515617}，{”id“：”https://openalex.org/keywords/dynamic-load-balancing“，”display_name“：”动态负载平衡“，”score“：0.506627}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.506588}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.503019}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.8031815}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.75615525｝，｛”id“：”https://openalex.org/C17825722，“wikidata”：https://www.wikidata.org/wiki/Q17285“，”display_name“：”Plane（geometry）“，”level“：2，”score“：0.5179733}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.49256998}，{”id“：”https://openalex.org/C41608201，“wikidata”：https://www.wikidata.org/wiki/Q980509“，”display_name“：”Embedding“，”level“：2，”score“：0.48466972}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4803918}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.4487433}，{”id“：”https://openalex.org/C9376300，“wikidata”：https://www.wikidata.org/wiki/Q168817“，”display_name“：”代数数“，”level“：2，”score“：0.42698577}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3979439}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.22253314}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.15657344}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.07558209}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/978-3642-36763-2_25，“pdf_url”：https://link.springer.com/content/pdf/10.1007%2F978-3-642-36763-2_25.pdf“，”源“：{”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://link.springer.com/chapter/10.1007/978-3-642-36763-2_25，“pdf_url”：https://link.springer.com/content/pdf/10.1007/978-3642-36763-2_25.pdf，“源”：{“id”：https://openalex.org/S4377196197“，”“display_name”“：”gdea-图形绘图电子打印档案（gdea）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：nul，”hose_organization_name“：null，”hosd_organisation_lineage“：[]，”host_organizration_lineage_names“：[]]，”type“：”repository“}，”license“：nully，”licence_id“：nulse，”version“：”submittedVersion“，”is_accepted“：false，”“”is_published“：false}]，”最佳位置“：{”is_oa“：true，”登录页面url“：”https://doi.org/10.1007/978-3642-36763-2_25，“pdf_url”：https://link.springer.com/content/pdf/10.1007%2F978-3-642-36763-2_25.pdf“，”源“：{”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”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，”grants“：【】，”dataset“：【]，”versions“：【〕，”referenced_works_count“：21，”https://openalex.org/W1490863509网址","https://openalex.org/W1573857958","https://openalex.org/W1768195728","https://openalex.org/W1880033997","https://openalex.org/W1966802404","https://openalex.org/W1983755786","https://openalex.org/W2005387480","https://openalex.org/W2011729204","https://openalex.org/W2024332608","https://openalex.org/W2028747718","https://openalex.org/W2031303191","https://openalex.org/W2049284557","https://openalex.org/W2050065904","https://openalex.org/W2055245094","https://openalex.org/W2082757643","https://openalex.org/W2099520181","https://openalex.org/W2122264000","https://openalex.org/W2148367192","https://openalex.org/W2175772512","https://openalex.org/W2288073247","https://openalex.org/W4237169760“]，”related_works“：[”https://openalex.org/W3003396734","https://openalex.org/W2990264827","https://openalex.org/W2964545464","https://openalex.org/W2287003313","https://openalex.org/W2071261821","https://openalex.org/W2067133893","https://openalex.org/W2024593554","https://openalex.org/W2000144448","https://openalex.org/W1978699240","https://openalex.org/W1668729694“]，”ngrams_url“：”https://api.openalex.org/works/W1519709295/ngrams“，”“abstract_inverted_index”：{“We”：[0]，“investive”：[1]，“a”：[2,9,18,42]，“动能”：[3,73]，“版本”：[4]，“of”：[5,21,28,35,45,64117120]，“点集”：[6,43]，“可嵌入性”：[7]，“给定”：[8]，“平面”：[10]，“图形”：[11]，“G（V，E）”：[12]，“其中”：[13,25]，“|V|“：[14]，”=“：[15,99]，”n，“：[16]，”和“：[17,81109]，”集合“：[19]，”P“：[20,48]，”n“：[22103124]，”移动“：[23]，”点”：[24,67]，“the”：[26,57,62114]，“traction”：[27]，“each”：[29,90]，“point”：[30]，“is”：[31104113]，“an”：[32105]，“algebral”：[33]，“function”：[34108]，“constant”：[36]，“maximum”：[37115]，“degree”：[38]，“s”：[39]，“we”：[40]，“maintainment”：[41]，“embedding”：[44]，“G”：[46]，“on”：[47123]，“with”：[49]，“at”：[50]，“most”：[51]，“thire”：[52]，“bends”：[53]，“per”：[54]，“边缘“：[55]，”在“：[56]，”运动中。“：[58]，”此“：[59]，”需要“：[60]，”重新分配“：[61]，”映射“：[63]，”顶点“：[65]，”到“：[66,70]，”从“：[68]，”时间“：[69]，”time。“：[71,94]，“我们的”：[72]，“算法”：[74]，“使用”：[75]，“线性”：[76]，“大小”：[77]，“O（nlogn）”：[78]，“预处理”：[79]，“时间”：[80]，“进程”：[82]，“0（n）：[83]，“2”：[84]，“\u03b2”：[85,96]，“2s”：[86]，“+”：[87]，“二（n）logn）“：[88]，“事件”：[89]，“in”：[91]，“O（log2”：[92]，“n）”：[93]，“此处”：[95]，“s”：[97101111122]，“（n）”“：[98112]，“\u03bb”：[100110]，“[n）/”：[102]，“极端“：[106]，“缓慢增长”：[107]，“长度”：[116]，“Davenport-Schinzel”：[118]，“序列”：[119]，“顺序”：[121]，“符号。“：[125]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1519709295“，”counts_by_year“：[{“年份”：2014，”cited_by_count“：1}，{“年度”：2013，”cited_by_count”：3}]，”updated_date“：”2024-06-05T01:03:43.503475“，”created_date:“2016-06-24”}