｛“状态”：“正常”，“消息类型”：“工作”，“消息版本”：“1.0.0”，“消息”：｛“索引”：｛“日期部分”：[[2024,8,14]]，“日期时间”：“2024-08-14T19:10:40Z”，“时间戳”：1723662640595｝，“引用计数”：33，“发布者”：“爱思唯尔BV”，“发布”：“9”，“许可证”：[｛“开始”：｛“日期部分”：[[2009,11,1]]，“日期时间”：“2009-11-01T00:00:00Z”，“时间戳”：125 7033600000｝中，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,11,1]]，“date-time”：“2013-11-01T00:00:00Z”，“timestamp”：13832640000}，“content-version”：“vor”，“delay-in-days”：1461开放访问\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“Computational Geometry”]，“published-print”：{“date-parts”：[[2009,11]]}，”DOI“：”10.1016\/j.comgeo.2009.05.001“，”type“：”journal-article“，”created“：{”date-part“：[[2009，5,15]]，”date-time“：”2009-05-15T17:07:13Z“，”timestamp“：1242407233000}”，“page”：“939-951”，“source”：“Crossref”，“is-referenced-by-count”：17，“title”：[“关于最小走廊连接问题和其他广义几何问题”]，“prefix”：“10.1016”，“volume”：“42”，“author”：[{“给定”：“Hans L.”，“family”：“Bodlaender”，“sequence”：“first”，“affiliation”：[]}，{“given”：，“family”：“Grigoriev”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Eelko”，”family“：”Penninkx“，”sequence“：”additional“，”affiliance“：[]{，”given“：”Ren\u00e9“，”failment“：”Sitters“，”sequence“:”additionable“，”filiation“：[]}，“givent”：“Thomas”，“faily”：：“78”，“reference”：[{“key”：“10.1016\/j.comgeo.2009.05.001_bib001”，“doi-asserted-by”：“crossref”，“first page”：“197”，”doi“：”10.1016\\0166-218X（94）90008-6“，”article-title“：”几何覆盖推销员问题的近似算法“，”volume“：”55“，”author“：”Arkin“，”year“1994”，“journal-title”：“Disc.Appl.Math.”}，{“key”：1_bib002“，“doi-asserted-by”：“crossref”，“first page”：“43”，“doi”：“10.1007\/s10107-003-0438-y”，“article-title”：“NP-hard几何优化问题的近似方案：调查”，“volume”：”97“，”author“：”Arora“，”year“：”2003“，”journal-title“：”Math.Prog.“}，{“key”：页面“：”1“，”doi“：“10.1145\/290179.290180”，“article-title”：“欧几里德TSP和其他几何问题的近似线性时间近似方案”，“volume”：“45”，“author”：“Arora”，“year”：“1998”，“journal-title“：”J.ACM“}，{“key”：”10.1016\/J.comgeo.2009.05.001_bib004“，”doi-asserted-by“：”crossref“，“first page”：《159》，“doi”：“10.1016\/S0925-7721（97）00026-6”，“article-title”：“用于正交图绘制的更好的启发式方法”，“volume”：“9”，“author”：“Biedl”，“year”：“1998”，“journal-title“：”Compute.Geom.“}，{“key”：”10.1016\/j.comgeo.2009.05.001_bib005“，”doi-asserted-by“：”crossref“，“first page“：”1“，”doi“10.1016\/S0304-3975（97）00228-4“，”article-title“ewidth“（宽度），“volume”：“209”，“author”：“Bodlaender”，“year”：“1998”，“journal-title”：“Theoret.Compute.Sci.”}，{“key”：”10.1016\/j.comgeo.2009.05.001_bib006“，”series-title“：”Proc.Approximation and Online Algorithms“，”first page“：”69“，”article-title“：“On the minimum corroadway connection and other generalized getical geometrics”，“vol.4368”，“author”：“Bodlaender”，“年份”：“2007”}，{“key”：“10.1016\/j.comgeo.2009.05.001_bib007”，”doi-asserted-by“：”crossref“，”first page“：”22“，”doi“：”10.1016\/j.jalgor.2005.01.010“，”article-title“：”TSP with neighoods of variable size“，”volume“：“57”，”author“：”de Berg“，”year“：”2005“，”journal-title”：“j.Algor.”}“，{”key“：”10.1016\/j.comgeo.2009.05.001_bib008“，“非结构化”：“E.D.Demaine，J.O’Rourke，开放问题和规划，收录于：加拿大计算几何会议（CCCG 2000），加拿大新不伦瑞克弗雷德里克顿，2000年”}，{“key”：“10.1016\/J.comgeo.2009.05.001_bib009”，“series-title”：“欧洲算法研讨会（ESA 2006）”，“首页”：“280”，“article-title”：“动态规划与快速矩阵乘法”，“卷”：“第4168卷”，“作者”：“Dorn”，“年份”：“2006”}，{“键”：“10.1016\/j.comgeo.2009.05.001_bib010”，“级数”：“Proc.European Symposium on Algorithms（ESA 2005）”，“首页”：“95”，“article-title”：“平面图上的高效精确算法：利用球面割分支分解”，“volume”：“vol.3669”，“author”：“Dorn”，“year”：“2005”}，{“key”：”10.1016\/j.comgeo.2009.05.001_bib011“，”doi-asserted-by“：”crossref“，“first-page”：“135”，“doi”：“10.1016\/S0196-6774（03，“新闻标题”：“j.Algor.”}，{“key”：“10.1016\/j.comgo.2009.05.001_bib012”，“series-title”：“Proc.International Collocium on Automata，Languages and Programming（ICALP 2005）”，“first page”：”1115“，”article-title“：”Euclidean group TSP的近似算法“，”volume“：”vol.3580“，”author“：”Elbassioni“，”year“：”2005“}，{“key”“10.1016”：“/j.comago.2009.01_bib01”，“非结构化”：“C.Feremans，广义生成树和扩展，博士论文，布鲁塞尔布鲁塞尔自由大学，2001”}，{“key”：“10.1016\/j.comgeo.2009.05.001_bib014”，“series-title”：“欧洲计算几何研讨会（EWCG 2005）”，“首页”：“101”，“article-title”：“具有地理聚类的广义几何问题的近似方案”，“author”：“Feremans”，“year”：“2005”}，{“key”：“10.1016\/j.comgeo.2009.05.001_bib015”，“doi-asserted-by”：“crossref”，”first page“：”1“，”doi“：”10.1016\/S0377-2217（02）00404-6“，”article-title“：”广义网络设计问题“，”volume“：“148”，“年”：“2003”，“新闻标题”：“Europ.J.Oper.Res.”}，{“键”：“10.1016\/J.comgeo.2009.05.001_bib016”，“doi-asserted-by”：“crossref”，“首页”：“378”，“doi”：“101287\/opere.45.3.378”“”：“Oper.Res.”}，{“key”：“10.1016\/j.comgeo.2009.05.001_bib017”，“doi-asserted-by”：“crossref”，“首页”：“53”，“doi”：“101002\/jgt.20121”，“article-title”：“平面图可分解性的新上界”，“volume”：”51“author”：“Fomin”，“year”：“2006”，“journal-title“：”j.Graph Theory“}”，{”key“10.1016 \/j.com地理。2009.05.001_bib018“，”系列标题“：“计算机和不可修复性：NP-完全性理论指南”，“作者”：“加里”，“年份”：“1979”}，{“密钥”：“10.1016\/j.comgeo.2009.05.001_bib019”，“doi-asserted-by”：“crossref”，《首页》：“826”，“doi”：“101137\/0132071”，“article-title”：“D.S.Johnson，直线斯坦纳树问题是NP-完全的”，“卷”：“32”，“作家”：“Garey”，“年”：“1977”，“journal-title”：“SIAM J.Appl.Math.”}，{“key”：“10.1016\/J.comgeo.2009.05.001_bib020”，“doi-asserted-by”：“crossref”，”first page“：”72“，”doi“：”10.1016\/J.comago.2006.10.002“，”article-title“：”最小长度走廊问题的复杂性“，”volume“：“37”，”author“：”Gonzalez-Gutierrez“，”year“：”2007“，”journal-title“计算几何“}，{”键“：“10.1016\/j.comgeo.2009.05.001_bib021”，“series-title”：“自动化、语言和程序设计国际学术讨论会（ICALP 2005）”，“首页”：“373”，“文章-title”：“O（n3）时间平面图的最优分支分解”，“卷”：“vol.3580”，“作者”：“Gu”，“年份”：“2005”}，{“键”：“10.116\/jcomgeo.2009.06.01_bb022”，“doi-asserted-by”：“crossref”，“first page”：“8”，“DOI”：“10.1002\/1097-0037（200101）37:1<8:：AID-NET2>3.0.CO；2-R”，“article-title”：“Group Steiner Problem的改进近似方案”，“volume”：”37“，“author”：“Helvig”，“year”：“2001”，“journal-title“：”Networks“}”，{“key”：第一页“：”402“，”DOI“：“10.1287\/ijoc.1040.0075”，“article-title”：“平面分支分解I:捕鼠人”，“卷”：“17”，“作者”：“希克斯”，“年份”：“2005”，“新闻标题”：“信息计算杂志”}，{“key”：“10.1016\/J.comgeo.2009.05.001_bib024”，“doi-asserted-by”：“crossref”，“首页”：“413”，“doi”：“101287\/ijoc.104.0074”，“”文章标题“：“平面分支分解II：循环方法”，“卷”：“17”，“作者”：“希克斯”，“年”：“2005”，“期刊标题”：“INFORMS J.Comput.”}，｛“键”：“10.1016\/J.com.geo.2009.05.001_bib025”，“doi断言者”：“crossref”，“首页”：“177”，“doi”：“10.1137\/0136016”，“文章标题”：“平面图的分隔定理”，“卷”：“36”，“作者”：“Lipton”，“年”：“1979”，“journal-title”：“SIAM J.Appl.Math.”}，{“key”：“10.1016\/J.comgeo.2009.05.001_bib026”，“series-title”：《美国计算机学会计算几何研讨会（SoCG 1995）》，“首页”：“360”，“article-title“：“几何巡视和网络设计问题的近似算法”，“author”：“Mata”，“year”：“1995”}、{“key”：“10.1016\/j.com.geo.2009.05.001_bib027”，“系列标题”：“Proc.AMC\u2013SIAM离散算法研讨会（SODA 2007）”，“第一页”：“11”，“文章标题”：“平面脂肪区域邻域TSP的PTAS”，“作者”：“Mitchell”，“年份”：“2007”}，{“密钥”：“10.1016\/j.com.geo.2009.05.001_bib028”，“系列标题”：《计算几何手册》，“首页”：“633”，“文章标题”：“几何最短路径和网络优化”，“作者”：“Mitchell”，“年份”：“2000”}，{“关键”：“10.1016\/j.comgeo.2009.05.001_bib029”，“系列标题”：《Proc.ACM计算理论研讨会（STOC 1998）》，“第一页”：：“通过\u201cspanners\u201d和\u201cbanyans\u201d近似几何图”，“author”：“Rao”，“year”：“1998”}，{“key”：“10.1016\/j.comgeo.2009.05.001_bib030”，“series-title”：“Proc.Workshop on Graph-Thetic Concepts in Computer Science（WG 1989）”，“first page”：，“volume”：“vol.411”，“author”：“Reich”，“year”：“1990”}，{“key”：”10.1016\/j.comgeo.2009.05.001_bib031“，“series-title”：“Proc.European Symposium on Algorithms（ESA 2003）”，“first page”：《446》，“article-title”：”on the complexity of approximating TSP with neighood and related problems“，”volume：“vol.2832”，“author”:“Safra”，“year”：《2003》}：“10.1016\/j.comgeo.2009.05.001_bib032”，“doi-asserted-by”：“crossref”，“首页”：“217”，“doi”：“10.1007\/BF01215352”，“article-title”：“呼叫路由和捕鼠器”，“volume”：“14”，“author”：“西摩”，“year”：“1994”，“日记标题”：“Combinatorica”}，{“key”：”10.1016//j.comgo.2009.050.01_bip033“，”doi-assert-by“：“crossref”，“first page”：“407”，“doi”：“10.1007\/s10107-002-0326-x”，“article-title”：“矩形群Steiner树及其在超大规模集成电路设计中的应用”，“volume”：“94”，“author”：“Zachariasen”，“year”：“2003”，“journal-title“：”Math.Prog.“}]”，“container-title：“https:\/\/api.elsevier.com/content\/article\/PII:S0925772109000741？httpAccept=text\.xml”，“content-type”：“text\/xml”，“内容-版本”：“vor”，“intended-application”：“文本-分钟”}，{“URL”：“http:\/\-api.elsever.com/content\/article \/PII:S092572109000741？HTTP Accept=text\/plain”，“content-type“：”text\/plan“，”content-vers离子“：”vor“，“intended-application”：“text-mining”}]，“deposted”：{“date-parts”：[[2018,12,19]]，“date-time”：“2018-12-19T15:57:34Z”，“timestamp”：1545235054000}，“score”：1，“resource”：{primary“：{”URL“https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772109000741”}，”副标题“：[]，“shorttitle”：[]“date-parts”：[[2009,11]]}，“references-count”：33，“日志-问题”：{“问题”：“9”，“发布-打印”：{“日期-部分”：[[2009,11]]}}，“替代id”：[“S092577210000741”]，“URL”：“http://\/dx.doi.org\/10.1016\/j.comgeo.2009.05.001”，“关系”：{}，”ISSN“：[”0925-7721“]，”ISSN-type“：[{”value“：”09257721“，”type“打印”}]，“主题”：[]，“发布”：{“日期部分”：[[2009,11]]}}