{“id”：“https://openalex.org/W777473119“，”doi“：”https://doi.org/10.1007/978-3-642-18469-7_22“，”title“：“最优k层平面化和交叉最小化”，”display_name“：”最优k层规划和交叉最小化“，”publication_year“：2011，”publiation_date“：”2011-01-01“，”ids“：{”openalex“：”https://openalex.org/W777473119“，”doi“：”https://doi.org/10.1007/978-3-642-18469-7_22“，”mag“：”777473119“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/978-3-642-18469-7_22，“pdf_url”：https://link.springer.com/content/pdf/10.1007/978-3-642-18469-7_22.pdf，“源”：{“id”：https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”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“：美国“：”铜牌“，”oa_url“：”https://link.springer.com/content/pdf/10.1007/978-3-642-18469-7_22.pdf“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5014363196“，”display_name“：”Graeme Gange“，”orcid“：”https://orcid.org/0000-0002-1354-431X}，“机构”：[{“id”：https://openalex.org/I165779595“，”display_name“：”墨尔本大学“，”ror“：”https://ror.org/01ej9dk98“，”country_code“：”AU“，”type“：“教育”，”世系“：[”https://openalex.org/I165779595“]}]，”国家“：[”AU“]，”is_corresponding“：false，”raw_author_name“：”Graeme Gange“，”raw_affiliation_strings“：[“澳大利亚墨尔本大学计算机科学与软件工程系”]，”affiliations“：[{”raw_affiliation_string“：”澳大利亚墨尔尼大学计算机科学和软件工程系“，”机构ID“：[”https://openalex.org/I165779595“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5064839018“，”display_name“：”Peter J.Stuckey“，”orcid“：”https://orcid.org/0000-0003-2186-0459}，“机构”：[{“id”：https://openalex.org/I165779595“，”display_name“：”墨尔本大学“，”ror“：”https://ror.org/01ej9dk98“，”country_code“：”AU“，”type“：“教育”，”世系“：[”https://openalex.org/I165779595“]}]，”国家“：[”AU“]，”is_corresponding“：false，”raw_author_name“：”Peter J.Stuckey“，”raw _ afiliation_strings“：[“澳大利亚墨尔本大学计算机科学与软件工程系”]，”affiliations“：”澳大利亚墨尔本大学计算机科学与软件工程系“，”institution_ids“：[”https://openalex.org/I165779595“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5085695563“，”display_name“：”Kim Marriott“，”orcid“：”https://orcid.org/0000-0002-9813-0377}，“机构”：[{“id”：https://openalex.org/I56590836“，”display_name“：”莫纳什大学“，”ror“：”https://ror.org/02bfwt286“，”country_code“：”AU“，”type“：“教育”，”世系“：[”https://openalex.org/I56590836“]}]，”国家“：[”AU“]，”is_corresponding“：false，”raw_author_name“：”Kim Marriott“，”raw _affiliation_strings“：[“澳大利亚蒙纳士大学克莱顿信息技术学院”]，”affiliations“：[{”raw _affiliation_string“：”澳大利亚蒙纳什大学克莱顿IT学院”，“institution_ids”：[“https://openalex.org/I56590836“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：2，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：5.191，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_b”y_count“：23，”cited_by_percentile_year“：{”min“：91，”max“：92}，”biblio“：{”volume“：null，”issue“：nul，”first_page“：”238“，”last_page“：”249“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“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“：”Physical Sciences“｝｝，”topics“：[｛”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/T12923“，”display_name“：”连接组件标记算法“，”score“：0.999，”subfield“：{”id“：”https://openalex.org/subfields/1707“，”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/T11245“，”“display_name”：“计算工程中的等几何分析”，“score”：0.9953，“subfield”：{“id”：“https://openalex.org/subfields/2206“，”display_name“：”计算力学“｝，”field“：｛”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.54369}，{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”display_name“：”平面图嵌入“，”score“：0.536246}，{”id“：”https://openalex.org/keywords/shape-optimization网站“，”display_name“：”形状优化“，”score“：0.528394}]，”concepts“：[{”id“：”https://openalex.org/C127705205，“wikidata”：https://www.wikidata.org/wiki/Q5748245“，”display_name“：”启发式“，”level“：2，”score“：0.7482662}，{”id“：”https://openalex.org/C180088628，“wikidata”：https://www.wikidata.org/wiki/Q1069404“，”display_name“：”化学机械平面化“，”level“：3，”score“：0.72279745}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.71733356}，{”id“：”https://openalex.org/C147764199，“wikidata”：https://www.wikidata.org/wiki/Q6865248“，”display_name“：”Minification“，”level“：2，”score“：0.6652946}，{”id“：”https://openalex.org/C68260962，“wikidata”：https://www.wikidata.org/wiki/Q7200967“，”display_name“：”平面度测试“，”level“：2，”score“：0.57520145}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5698171}，{”id“：”https://openalex.org/C173801870，“wikidata”：https://www.wikidata.org/wiki/Q201413“，”display_name“：”启发式“，”level“：2，”score“：0.5482765}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833“，”display_name“：”增强型GSM演进数据速率“，”level“：2，”score“：0.5419792｝，｛”id“：”https://openalex.org/C185798385，“wikidata”：https://www.wikidata.org/wiki/Q1161707“，”display_name“：”基准（测量）“，”level“：2，”score“：0.5315618}，{”id“：”https://openalex.org/C277724877，“wikidata”：https://www.wikidata.org/wiki/Q2548661“，”display_name“：”交叉数（结理论）“，”level“：3，”score“：0.47607368}，{”id“：”https://openalex.org/C134786449，“wikidata”：https://www.wikidata.org/wiki/Q3391255“，”display_name“：”Planar“，”level“：2，”score“：0.4517013}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.41993576}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.36977482}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.2702261}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.2213144｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.202916}，{”id“：”https://openalex.org/C2779227376，“wikidata”：https://www.wikidata.org/wiki/Q6505497“，”display_name“：”Layer（electronics）“，”level“：2，”score“：0.18777487}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.11309388}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C121684516，“wikidata”：https://www.wikidata.org/wiki/Q7600677“，”display_name“：”计算机图形（图像）“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C64543145，“wikidata”：https://www.wikidata.org/wiki/Q162942“，”display_name“：”十字路口（航空）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C178790620，“wikidata”：https://www.wikidata.org/wiki/Q11351“，”display_name“：”有机化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C13280743，“wikidata”：https://www.wikidata.org/wiki/Q131089“，”display_name“：”大地测量学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C146978453，“wikidata”：https://www.wikidata.org/wiki/Q3798668“，”display_name“：”航空航天工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C205649164，“wikidata”：https://www.wikidata.org/wiki/Q1071“，”display_name“：”地理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1007/978-3-642-18469-7_22，“pdf_url”：https://link.springer.com/content/pdf/10.1007/978-3-642-18469-7_22.pdf，“源”：{“id”：https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”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}，”best_oa_location“：{”is_oa“：true”，“landing_page_url”：“https://doi.org/10.1007/978-3-642-18469-7_22，“pdf_url”：https://link.springer.com/content/pdf/10.1007/978-3-642-18469-7_22.pdf，“源”：{“id”：https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”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“：【】，”datasets“：〔〕，”versions“：【〕，”referenced_works_count“：10，”https://openalex.org/W1485323191","https://openalex.org/W1486951072","https://openalex.org/W1516516022","https://openalex.org/W1569122551","https://openalex.org/W2071353749","https://openalex.org/W2080688497","https://openalex.org/W2099281231","https://openalex.org/W2102664288","https://openalex.org/W2116758077","https://openalex.org/W4238014149“]，”related_works“：[”https://openalex.org/W777473119","https://openalex.org/W4229002710","https://openalex.org/W3050209628","https://openalex.org/W2997048050","https://openalex.org/W2957530701","https://openalex.org/W2610629766","https://openalex.org/W2164934014","https://openalex.org/W2143603696","https://openalex.org/W1985012061","https://openalex.org/W1501886372“]，”ngrams_url“：”https://api.openalex.org/works/W777473119/ngrams网站“，”“abstract_inverted_index”：{“An”：[0]，“important”：[1]，“step”：[2]，“in”：[3,43]，“laying”：[4]，“out”：[5]，“hierarchical”：[6]，“network”：[7]，“diagrams”：[8]，“is”：[9,20,30,40,47,54,76,86]，“to”：[10,21,55,67,69139]，“order”：[11]，“the”：[12,23,37,57,62,71]，“nodes”：[13]，“on”：[14112]，“each”：[15]，“level.”：[16]，“the”：[17]，“usual”：[18]，“approach”：%19,53138]，“最小化“：[22140]，”数量“：[24,64]，”的“：[25,65125]，”边缘“：[26,82108]，”交叉。“：[27]，”This“：[28]，”problem“：[29]，”NP hard“：[31]，”even“：[32]，”for“：[33,8140310122]，”two“：[34]，”layers“：[35]，”when“：[36]，”first“：[38]，”layer“：[39]，”fixed。“：[41]，”因此，“：[42]，”实践“：[44]，”交叉“：[45105127159]，”最小化“：[46128160]，”执行“：[48,77]，”使用“：[49,78,91]，”启发式。“：[50]，“另一个”：[51]，“建议”：[52]，“最大化”：[56]，“平面”：[58145]，“子图”：[59]，“即”：[60]，“查找”：[61100]，“最小值”：[63]，“边”：[66]，“删除”：[68]，“生成”：[70]，“图形”：[72]，“二维”。“：[73]，”再次“：[74]，”此“：[75]，”启发式“：[79]，”自“：[80]，”最小“：[81104107]，”删除“：[83109]，”平面度“：[85]，”NP-hard。“：[87]，“我们”：[88]，“显示”：[89]，“那个”：[90]，“现代”：[92]，“SAT”：[93]，“和”：[94129]，“MIP”：[95]，“求解”：[96]，“方法”：[97118152]，“我”：[98133]，“能”：[99134]，“最优”：[101]，“订单”：[102]，“或”：[106147161]，“平面化”：[1113162]，“合理”：[113]，“大小”“：[114]，”图表。“：[115]，”这些“：[116]，”精确“：[117]，”提供“：[119]，”a“：[120]，”基准“：[121]，”测量“：[123]，”质量“：[124]，”启发式“：[126]，”算法。“：[131]，”“此外，”：[132]，“直接”：[135]，“延伸”：[136]，“我们的”：[137]，“交叉”：[141]，“后跟”：[142]，“by”：[143]，“最大化”：[144]，“子图”：[146]，“反之亦然”；“：[149]，”这些“：[150]，”杂交“：[151]，”生产“：[153]，”明显“：[154]，”更好“：[155]，”布局“：[156]，”然后“：[157]，”任一“：[158]，”单独。“：[163]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W777473119“，”counts_by_year“：[{”year“:2024，”cited_by_count“：1}，{”year“：2023，”cited_by_count”：1}，{“year”：2022，”citecd_by_count“：2}，”{“年份”：2021，”citesd_by_count“:2}”，“年份”:2020，”citted_by-count“:3}，“年份”：2015，“引用_by_count”：3}，{“年份”:2013，“引用_ by_counts”：5}，}“年份“：2012，”引用_ by-count“：2}]，“updated_date”：“2024-07-14T15:56:52.340244”，“创建日期”：“2016-06-24”}