{“id”：“https://openalex.org/W2035847418“，”doi“：”https://doi.org/10.1016/j.comgeo.2013.11.006“，”title“：”重印：网格表示和色数“，”display_name“：”重印：网格显示和色数”，“publication_year”：2014，“publitation_date”：“2014-04-01”，“ids”：{“openalex”：“https://openalex.org/W2035847418“，”doi“：”https://doi.org/10.1016/j.comgeo.2013.11.006“，”mag“：”2035847418“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.comgeo.2013.11.006“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165542689“，”“display_name”“：”“计算几何”“，”issn_l“：”0925-7721“，”isn“：[”09257721“，”1879-081X“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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“：”发行商特定oa“，”license_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“：”hybrid“，”oa_url“：”https://doi.org/10.1016/j.comgeo.2013.11.006“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5049492592“，”display_name“：”Martin Balko“，”orcid“：”https://orcid.org/0000-0001-9688-9489}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”countries“：[”CZ“]，”is_corresponding“：true，”raw_author_name“：”Martin Balko“，”raw _affiliation_strings“：【”Charles University数学与物理学院应用数学系，Malostransk\u00e9 n\u00e1m.25，118 00 Praha 1，捷克共和国“】，”afliations“：[{”raw _affiliation_string“：”查尔斯大学应用数学系，数学和物理学院，Malostransk\u00e9 n\u00e1m。25，118 00 Praha 1，捷克共和国“，“institution_ids”：[“https://openalex.org/I21250087“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5049492592“]，”对应的机构ID“：[”https://openalex.org/I21250087“]，”apc_list“：{”value“：2180，”currency“：”USD“，”value_USD“：21800，”provenance“：”doaj“}，”apc _payed“：{”value”：2180、”currentary“：”美元“，”value_USD”：21800、“provenance”：“doaj”}、“fwci”：null、“has_fulltext_origin”：“ngrams”、“cited_by_count”：0、“citted_by_percentile_year”：{“min”：0，“max”：70}，“biblio”：{“volume”：“47”，“issue”：“3”，“first_page”：“480”，“last_page“：”492“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9992，”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.9992，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9948，”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.9874，“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/edge-coloring网站“，”display_name“：”边缘着色“，”score“：0.540543}，{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.520795}]，”concepts“：[{”id“：”https://openalex.org/C187691185，“wikidata”：https://www.wikidata.org/wiki/Q2020720“，”display_name“：”Grid“，”level“：2，”score“：0.83698624}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.65899897｝，｛”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.58015114}，{”id“：”https://openalex.org/C101837359，“wikidata”：https://www.wikidata.org/wiki/Q547823“，”display_name“：”平面图“，”level“：3，”score“：0.5575908}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5447191}，{”id“：”https://openalex.org/C145580432，“wikidata”：https://www.wikidata.org/wiki/Q6497118“，”display_name“：”格子图“，”level“：5，”score“：0.53003436}，{”id“：”https://openalex.org/C196956537，“wikidata”：https://www.wikidata.org/wiki/Q2020 21“，”display_name“：”色阶“，”level“：2，”score“：0.5115162}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.495782}，{”id“：”https://openalex.org/C198352243，“wikidata”：https://www.wikidata.org/wiki/Q37105“，”display_name“：”Line（geometry）“，”level“：2，”score“：0.4889561｝，｛”id“：”https://openalex.org/C2778489119，“wikidata”：https://www.wikidata.org/wiki/Q1962297“，”“display_name”“：”“重印”“，”级别“：2，”分数“：0.4845468}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.47992072}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.37534463}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.2641064}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.2500273}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.20867893}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.09443256}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.049630404}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.049324542}，{”id“：”https://openalex.org/C1276947，“wikidata”：https://www.wikidata.org/wiki/Q333“，”display_name“：”Astronomy“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.comgeo.2013.11.006“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165542689“，”“display_name”“：”“计算几何”“，”issn_l“：”0925-7721“，”isn“：[”09257721“，”1879-081X“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.comgeo.2013.11.006“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165542689“，”display_name“：”计算几何“，”issn_l“：”0925-7721“，”issn“：[”0925-7721“，”1879-081X“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”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“：[{”score“：0.54，”id“：”https://metadata.un.org/sdg/11“，”display_name“：”可持续城市和社区“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：8，”referrenced_works“：[”https://openalex.org/W1977080610","https://openalex.org/W1983023903","https://openalex.org/W1997262402","https://openalex.org/W2003525146","https://openalex.org/W2011039300","https://openalex.org/W2477427859","https://openalex.org/W2914940273","https://openalex.org/W4292806204“]，”related_works“：[”https://openalex.org/W3216105633","https://openalex.org/W2990956612","https://openalex.org/W2181707036","https://openalex.org/W202496218","https://openalex.org/W2003472496","https://openalex.org/W2002025203","https://openalex.org/W1701875187","https://openalex.org/W1567245832","https://openalex.org/W1530128372","https://openalex.org/W130561602“]，”ngrams_url“：”https://api.openalex.org/works/W2035847418/ngrams“，”“abstract_inverted_index”：{“A”：[0]，“grid”：[1,10,19,41,56,73,96105]，“drawing”：[2,42,97]，“of”：[3,43,62,79]，“A”：[4,27,40,76,94]，“graph”：[5,28,92]，“maps”：[6]，“vertices”：[7]，“to”：[8,14]，“the”：[9,60]，“Zd”：[11,46]，“and”：[12,35,66116]，“edges”：[13]，“line”：[15,50100]，“segments”：[16]，“that”：[17,26,89]，“avoid”：[18]，“points”：[20]，“representating”：[21]其他“：[22]”顶点。“：[23]，“We”：[24]，“show”：[25,88]，“G”：[29,44]，“is”：[30,39]，“qd-colorable”，“：[31]，“d，”：[32]，“q \u2a7e2，”：[3]，“if”：[34,37]，“only”：[36]，“there”：[38]，“in”：[45,47]，“which”：[48]，“no”：[49]，“segment”：[51101]，“intersects”：[52]，“更多”：[53]，“比”：[54]，“q”：[55]，“点。“：[57106]，”这“：[58107]，”加强“：[59]，”结果“：[61108]，”D.“：[63113]，”弗洛雷斯“：[64114]，”彭\u030baloza“：[65115]，”F.J.“：[C7117]，”萨拉戈萨“：[68118]，”马丁内斯。“：[69119]，”Second，“：[70]，”we“：[71,87]，”study“：[72]，”drawings“：[74]，”with“：/75]，”bounded“：[77]，”number“：[78]，”columns“：[80]，”introducting“：[81]，”some“：[82]，”new“：+83]，”NP-complete“：[84]，”problems。“：[85]，”“Finally，”“：[86]，”any“：[90]，”planar“：[91,95]，”has“：[93]，”where“：[98]，”every“：[99]，”contains“：[102]，”exactly“：[103]，”two“：[104]，”provents“：[109]，”suggestions“：[110]，”ask“：[111]，”by“：[112]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2035847418“，”counts_by_year“：[]，”updated_date“：”2024-07-04T05:21:57.810043“，”创建日期“：”2016-06-24“}