{“id”：“https://openalex.org/W2107739573“，”doi“：”https://doi.org/10.1016/j.comgeo.2009.05.001“，”title“：”On the minimum corroad connection problem and other generalized geometry problem“，”display_name“：”关于最小走廊连接问题和其他广义几何问题“，”publication_year“：2009，”publitation_date“：”2009-05-15“，”ids“：{”openalex“：”https://openalex.org/W2107739573“，”doi“：”https://doi.org/10.1016/j.comgeo.2009.05.001“，”mag“：”2107739573“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.comgeo.2009.05.001“，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5032730524“，”display_name“：”Hans L.Bodlaender“，”orcid“：”https://orcid.org/0000-0002-9297-3330}，“机构”：[{“id”：https://openalex.org/I193662353“，”display_name“：”乌得勒支大学“，”ror“：”https://ror.org/04pp8hn57“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I193662353“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Hans L.Bodlaender“，”raw _ afiliation_strings“：[“荷兰乌得勒支大学信息与计算科学研究所，邮政信箱80.089，3508 TB Utrecht”]，”从属关系“：[{”raw _affiliation_string“：”乌得勒支大学信息与计算科学研究所，邮政信箱80.089，3508 TB Utrecht，荷兰“，“institution_ids”：[“https://openalex.org/I193662353“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5043098386“，”display_name“：”Corinne Feremans“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I34352273“，”display_name“：”马斯特里赫特大学“，”ror“：”https://ror.org/02jz4aj89“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I34352273“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Corinne Feremans“，”raw _ afiliation_strings“：[“马斯特里赫特大学数量经济系，荷兰马斯特里赫特6200 MD，邮政信箱616”]，“affiliations”：[{“raw_affiliation_string”：“马斯特里希特大学数量经济学系，邮政信箱。荷兰马斯特里赫特6200 MD 616号信箱“，“institution_ids”：[“https://openalex.org/I34352273“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5052039079“，”display_name“：”Alexander Grigoriev“，”orcid“：”https://orcid.org/0000-0002-8391-235X}，“机构”：[{“id”：https://openalex.org/I34352273“，”display_name“：”马斯特里赫特大学“，”ror“：”https://ror.org/02jz4aj89“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I34352273“]}]，“国家”：[“NL”]，“is_corresponding”：true，“raw_author_name”：“Alexander Grigoriev”，“raw_affiation_string”：[“马斯特里赫特大学定量经济学系，邮政信箱616，6200 MD Maastricht，荷兰”]，“附属机构”：[{“raw_affiation_string”：“马斯特里赫特大学定量经济学系，邮政信箱。荷兰马斯特里赫特6200 MD 616号信箱“，“institution_ids”：[“https://openalex.org/I34352273“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5056651388“，”display_name“：”Eelko Penninkx“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I193662353“，”display_name“：”乌得勒支大学“，”ror“：”https://ror.org/04pp8hn57“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I193662353“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Eelko Penninkx“，”raw _affiliation_strings“：[“荷兰乌得勒支大学信息与计算科学研究所，邮政信箱80.089，3508 TB Utrecht”]，“affiliations”：[{“raw_affiliation _string”：“乌得勒支特大学信息与计算机科学研究院，邮政信箱。荷兰乌得勒支3508 TB 80.089号信箱“，“institution_ids”：[“https://openalex.org/I193662353“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“荷兰埃因霍温理工大学数学与计算机科学系，邮政信箱513，5600 MB Eindhoven”]，”从属关系“：[{”raw _affiliation_string“：”荷兰埃因霍温科技大学数学与计算机科学系，邮政信箱513，5600 MB“，“institution_ids”：[“https://openalex.org/I83019370“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5029275825“，”display_name“：”Thomas Wolle“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I42894916“，”display_name“：”Data61“，”ror“：”https://ror.org/03q397159“，”country_code“：”AU“，”type“：“other”，”lineage“：[”https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119“]}]，”国家“：[”AU“]，”is_corresponding“：false，”raw_author_name“：”Thomas Wolle“，”raw _affiliation_strings“：[“NICTA Sydney，Locked Bag 9013，Alexandria NSW 1435，Australia”]，”affiliations“：[{”raw _affiliation_string“：”NICTA悉尼，Locked-Bag 9015，Alexanderia NSW 1435,Australialia“，“institution_ids”：[”https://openalex.org/I42894916“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：2，”institutions_disticent_count”：4，”corresponding_author_ids“：[”https://openalex.org/A5052039079“]，”对应的机构ID“：[”https://openalex.org/I34352273“]，”apc_list“：{”value“：2180，”currency“：”USD“，”value_USD“：21800，”provenance“：”doaj“}，”apc _pay“：null，”fwci“：3.244，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：27，”citation_normalized_percentile“：{”value _by_percentile_year“：{“最小”：90，“最大”：91}，“书目”：{”volume“：”42“，”issue“：”9“，”first_page“：”939“，”last_page“：”951“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9997，”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.9997，”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.9988，”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/T12546“，”display_name“：”智能停车解决方案和管理“，”score“：0.9957，”subfield“：{”id“：”https://openalex.org/subfields/2215“，”display_name“：”Building and Construction“}，”field“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/polygon“，”display_name“：”多边形（计算机图形）“，”score“：0.5452708}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.530943}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.527854}，{”id“：”https://openalex.org/keywords/geometric-optimization网站“，”display_name“：”几何优化“，”score“：0.527008｝，｛”id“：”https://openalex.org/keywords/tree-decosition网站“，”display_name“：”树分解“，”score“：0.5235022}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.521119}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.42509568}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.64143133}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.62043095}，{”id“：”https://openalex.org/C13355873，“wikidata”：https://www.wikidata.org/wiki/Q2920850“，”display_name“：”Connection（principal bundle）“，”level“：2，”score“：0.6120216}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5961379}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.58416903}，{”id“：”https://openalex.org/C190694206，“wikidata”：https://www.wikidata.org/wiki/Q3276654“，”display_name“：”多边形（计算机图形）“，”level“：3，”score“：0.5452708}，{”id“：”https://openalex.org/C70501317，“wikidata”：https://www.wikidata.org/wiki/Q4620.95“，”display_name“：”树分解“，”level“：5，”score“：0.5235022}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.46289578}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.43966135}，{”id“：”https://openalex.org/C124681953，“wikidata”：https://www.wikidata.org/wiki/Q339062“，”display_name“：”分解“，”级别“：2，”分数“：0.42510384}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.42509568}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.36065793}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.2511934}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.19825661}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.14763808}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.07867071}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C18903297，“wikidata”：https://www.wikidata.org/wiki/Q7150（网址：https://www.wikidata.org/wiki/Q7150）“，”display_name“：”生态学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C126042441，“wikidata”：https://www.wikidata.org/wiki/Q1324888“，”display_name“：”Frame（networking）“，”level“：2，”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“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.comgeo.2009.05.001“，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[{“score”：0.52，“id”：“https://metadata.un.org/sdg/11“，”display_name“：”可持续城市和社区“}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：42，”referrenced_works“：[”https://openalex.org/W1492170047","https://openalex.org/W152011182","https://openalex.org/W1550030874","https://openalex.org/W1555471913","https://openalex.org/W1558829011","https://openalex.org/W1559701472","https://openalex.org/W1591968161","https://openalex.org/W1669562806","https://openalex.org/W1850475437","https://openalex.org/W1968165428","https://openalex.org/W1986201860","https://openalex.org/W1995725694","https://openalex.org/W2011039300","https://openalex.org/W2018269848","https://openalex.org/W2019137761","https://openalex.org/W2020112047","https://openalex.org/W2020284736","https://openalex.org/W2038002703","https://openalex.org/W2038643780","https://openalex.org/W2047747795","https://openalex.org/W2048794017","https://openalex.org/W2052812513","https://openalex.org/W2054575839","https://openalex.org/W2074009801","https://openalex.org/W2079125893","https://openalex.org/W2087083200","https://openalex.org/W2094548115","https://openalex.org/W2110824994","https://openalex.org/W2117205241","https://openalex.org/W2127728226","https://openalex.org/W2145128369","https://openalex.org/W2151721933","https://openalex.org/W2157362754","https://openalex.org/W2165142526","https://openalex.org/W2171554063","https://openalex.org/W2626123884","https://openalex.org/W2917188837","https://openalex.org/W3121675905","https://openalex.org/W4232845306","https://openalex.org/W4285719527","https://openalex.org/W72743640","https://openalex.org/W805619275“]，”related_works“：[”https://openalex.org/W922283457","https://openalex.org/W4307385446","https://openalex.org/W3190949831","https://openalex.org/W3092119098","https://openalex.org/W2731724293","https://openalex.org/W2466894780","https://openalex.org/W2381713449","https://openalex.org/W2031098440","https://openalex.org/W2003008160","https://openalex.org/W1719252778“]，”abstract_inverted_index“：{”In“：[0]，”this“：[1]，”paper“：[2]，”we“：[3114]，”discuss“：[4]，”the“：[5,10,30,35,38,50,55,68,72,78,92102]，”complex“：[6]，”and“：[7,60,99]，”approximatability“：[8]，”of“：[9,20,37,49111]，”minimum“：[11,31]，”走廊“：[12]，”连接“：[13]，”问题“：[14,56]，”其中，“：[15]，”给定“：[16]，”a“：[17,21,47,62,86116]，”直线“：[18,22]，”分解“：[19,39]，”多边形“：[23]，”成“：[24]，”房间“，”：[25]，”一“：[26]，”有“：[27]，”到“：[28,46]，”查找“：[29]，”长度“：[32]，”树“：[33]，”沿“：[34]，”边“：[36]，”这样“：[40]，”那样“：[41,54]，”每“：[42]，”房间]，“is”：[44,57,76]，“incident”：[45]，“vertex”：[48]，“tree”。“：[51]，“We”：[52,84]，“show”：[53]，“strongly”：[58]，“NP-hard”：[59]，“give”：[61115]，“subinexponent”：[63]，“time”：[64,81,88118]，“exact”：【65】，“algorithm”。“：[66122]，”For“：[67]，”special“：[69]，”case“：[70,93]，”when“：[71,94]，”connectivity“：[74]，”graph“：[75]，”k-outerplanar“：[77]，”algorithm“：%79]，”running“：[80]，”变成“：[82]，”cubic。“：[83]，”开发“：[85]，”多项式“：[87117]，”近似值“：[89121]，”方案“：[90]，”for“：[91]，”all“：[95]，”房间“：[96106]，”are“：[97107110]，”fat“：[98108]，”have“：[100]，”nearly“：[101]，”same“：[103]，”size“。“：[104]，”当“：[105]，”但是“：[109]，”变化“：[112]，”大小“：[113]，”常数“：[119]，”因子“：[120]｝，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2107739573“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年”：2023，”“cited_by_cunt”：1'，{（年份）：2021，年份“：2016，”引用_ by_count“：1}，{“年份”：2014，”引用_by-count，{“年份”：2012，“引用_ by_count”：2}]，“更新日期”：“2024-09-25T06:05:45.700228”，“创建日期”：”2016-06-24“}