{“id”：“https://openalex.org/W2139755392“，”doi“：”https://doi.org/10.1016/0095-8956（89）90006-3“，”title“：”平面图中的距离和切点“，”display_name“：”二维图中的间距和切点”，”publication_year“：1989，”publiation_date“：”1989-02-01“，”ids“：{”openalex“：”https://openalex.org/W2139755392“，”doi“：”https://doi.org/10.1016/0095-8956（89）90006-3“，”mag“：”2139755392“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0095-8956（89）90006-3“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S2939117604“，”display_name“：”组合理论杂志。B系列“，”issn_l“：”0095-8956“，”isn“：[”0095-9956“、”1096-0902“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/0095-8956（89）90006-3“，”any_repository_has_fulltext“：true}，”作者身份“：[{”作者位置“：”第一“，”作者“：{”id“：”https://openalex.org/A5028190074“，”display_name“：”Alexander Schrijver“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：true，”raw_author_name“:”A Schrijve“，”raw _affiliation_strings“：]，”affiliations“：【】}“，”coountries_distiction_count“：0，”instistictions_distition_count”：0，“”corresponding_author_ids“：[”https://openalex.org/A5028190074“]，”corresponding_institution_ids“：[]，”apc_list“：{”value“：3420，”currency“：”USD“，”value_USD“：3420'，”provenance“：”doaj“}，”apc _payed“：null，”has_fulltext“：false，”cited_by_count“：7，”cited_by_percentile_year“：{”min“：77，”max“：79}，“biblio”：{“volume”：“46”，“issue”：“1”，“first_page”：“46'”，“last_page”：“57”}，“is_retracted”：false，“is_paratext”：false，“主主题“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9984，”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.9984，”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.9977，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9856，“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/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.540111}，{”id“：”https://openalex.org/keywords/computational几何“，”display_name“：”计算几何“，”score“：0.508671}]，”concepts“：[{”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.62090135}，｛”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823（网址：https://www.wikidata.org/wiki/Q547823）“，”display_name“：”平面图“，”level“：3，”score“：0.5613989｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.4765975}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4115032}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.32568806}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.31324825}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.2401768}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.13175148}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0095-8956（89）90006-3“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S2939117604“，”display_name“：”组合理论杂志。B系列“，”issn_l“：”0095-8956“，”isn“：[”0095-9956“、”1096-0902“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”版本“：”已发布版本“，”is_accepted“：true，”is_published“：true｝，｛”is_oa“：true，”landing_page_url“：”https://ir.cwi.nl/pub/10066，“pdf_url”：https://ir.cwi.nl/pub/10066/10066D.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Centrum Wiskunde&Informatica“，”host_organization _lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”版本“：”已发布版本“，”is_accepted“：true，”is_published“：true｝，｛”is_oa“：true，”landing_page_url“：”https://ir.cwi.nl/pub/6210，“pdf_url”：https://ir.cwi.nl/pub/6210/6210D.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1016/0095-8956（89）90006-3“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S2939117604“，”display_name“：”组合理论杂志。B系列“，”issn_l“：”0095-8956“，”isn“：[”0095-9956“、”1096-0902“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1970112325","https://openalex.org/W2017713020","https://openalex.org/W2028218873","https://openalex.org/W2028436310","https://openalex.org/W2062577352","https://openalex.org/W2079203192","https://openalex.org/W2084806930","https://openalex.org/W2085035171","https://openalex.org/W2113227678","https://openalex.org/W2150815458","https://openalex.org/W3084987570","https://openalex.org/W976211528“]，”related_works“：[”https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3084676277","https://openalex.org/W3002753104","https://openalex.org/W2990956612","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1701875187“]，”ngrams_url“：”https://api.openalex.org/works/W213755392/ngrams“，”abstract_inverted_index“：｛”We“：[0]，”prove“：[1]，”the“：[2,20,66,77102]，”following“：[3]，”定理。“：[4]，”Let“：[5,23]，”G“：[6,73]，”=“：[7]，”（“：[8]，”V“：[9]，”，“：[10,40,5,5,61,65]，”E“：[11]，”）“：[12]，”be“：[13,27]，”a“：[14,93110]6]，“平面”：[15]，“二分”：[16]，“图”：[17]，“嵌入”：[18]，“in”：[19,72101]，“欧氏”：[21]，“平面”：[22]，“O”：[24,58]，“和“：[25,85]，“I”：[26,64]，“two”：[28,48]，“of”：[29,59,79,95108114]，“its”：[30]，“faces”。“：[31]，”Then“：[32]，”there“：[33]，”exist“：[34]，”pairwise“：[35]，”edge-disjoint“：[36]，”cuts“：[37,80]，”C“：[38,42,81]，”1“：[39]，”\u2026，“：[41]，”t“：[43]，”so“：44]，”that“：[45]，”for“：[46]，”each“：[47]，”vertices“：[49]，”v“：[50,54,60]6,69,84]，“w”：[52,56,62,71,86]，“with”：[53]，“\u03f5”：[57,63]，“distance”：[67]，“from”：[68]，“to”：[70,76,92112]，“is”：[74,90110]，“等于“：[75]，”数字“：[78]，”j“：[82]，”分隔“：[83]，”。“：[87]，”This“：[88]，”定理“：[89,94107]，”dual“：[91111]，”Okamura“：[96]，”on“：[97]，”plane“：[98]，”multi-commodity“：[99]，”flows“：[100]，”same“：[103]，”way“：[104]，”as“：[105]，”Karzanov“：[109]，”one“：/113]，”Lomonosov。“：[115]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2139755392“，”counts_by_year“：[{”年“：2019，”cited_by_count“：1}]，”更新日期“：”2024-06-17T21:37:43.164152“，”创建日期“：“2016-06-24”}