{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,9,15]]，“日期-时间”：“2024-09-15T15:08:55Z”，“时间戳”：1726412935979}，“引用-计数”：17，“出版商”：“Springer Science and Business Media LLC”时间“：”2007-09-22T00:00:00Z“，“timestamp”：1190419200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Algorithmica“]，”published-print“：{”date-parts“：[[2007,10,15]}”，“DOI”：“10.1007\/s00453-007-9010-0”，“type”：“journal-article”，“created”：{“date-parts”用法：[2007,9,21]]，“date-time”：“2007-09-21T19:26:06Z”，“timestamp”：1190402766000}，“page”：“245-257”，“source”：”Crossref“，“is-referenced-by-count”：2，“title”：[“计算三维凸多边形直径的严格下限”]，“prefix”：“10.1007”，“volume”:“49”，“author”：[{“given”：：“Herv\u00e9”，“family”：“Fournier”，“sequence”：“first”，“affiliation”：[]}，{“given”：“Antoine”，“family”：“Vigneron”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2007,9,22]]}，“reference”：[{“key”：”9010_CR1“，”doi-asserted-by“：”crossref“，“unstructured”：“Ben-Or，M.：代数计算树的下限。摘自：第十五届ACM计算理论研讨会论文集，第80页\u201386（1983）”，“DOI”：“10.1145\/800061.808735”}，{“issue”：“2”，“key”：“9010_CR2”，“DOI-asserted-by”：“crossref”，“first page”：”235“，“DOI:”10.1007\/s004540010086“，”volume：“25”，“author”：“S.Bespamyatnikh”，“year”：“2000”，“非结构化”：“Bespamyatnikh，S.：三维直径问题的有效算法。离散计算几何25（2），235\u2013255（2000）”，“期刊标题”：“离散计算几何”}，｛“键”：“9010_CR3”，“doi断言”：“crossref”，“doi”：“10.1007\/978-3-662-03338-8”，“卷标题”：“代数复杂性理论”，“作者”：“P。B\u00fcrgisser“，“年”：“1997”，“非结构化”：“B\u00 fcrgisse，P.，Clausen，M.，Shokrollahi，M.：代数复杂性理论。Springer，Berlin（1997）“}，{”issue“：”2“，”key“：”9010_CR4“，”doi-asserted-by“：”crossref“，”first page“：“231”，“doi”：“10.1006\/jcom.1993.1016”，“volume”：“9”，“author”：“P.B\u00fcrgisser”，“year”：“1993”，“unstructured”：“B\u00 fcrgissor，P.，Karpinski，M.，Lickteig，T.：关于随机半代数测试复杂性。J.Complex.9（2），231\u2013251（1993）“，”《新闻标题》：《J.Complex》。“}，{”issue“：”1\u20132“，”key“：”9010_CR5“，”doi-asserted-by“：”crossref“，”first-page“：”67“，”doi“：”10.1142\/S02185902000748“，”volume“：“12”，”author“：”T.Chan“，“year”：“2002”，”unstructured“：”Chan，T.：近似直径、宽度、最小封闭圆柱和最小宽度环空。国际计算地理应用12（1\u2013），67\u201385（2002）“，”journal-title“：”《国际计算机杂志》。地理。申请。“}，{”issue“：“1”，”key“：“9010_CR6”，”doi-asserted-by“：”crossref“，”first page“：”39“，”doi“：”10.1007\/s00453-002-0939-8“，“volume”：“34”，“author”：“B.Chazelle”，“year”：“2002”，“unstructured”：“Chazele，B.，Devillers，O.，Hurtado，F.，Mora，M.，Sacrist\u00e1n，V.，Teillaud，M.：线性三角剖分Delaunay三角时间。算法34（1），39\u201346（2002）“，”journal-title“：”Algorithmica“}，{”key“：”9010_CR7“，”doi-asserted-by“：”crossref“，”first page“：“387”，”doi“：”10.1007\/BF02187740“，”volume“：“4”，”author“：”K.Clarkson“，”year“：”1989“，”unstructured“：”Clarkson，K.，Shor，P.：随机抽样在计算几何中的应用，\u00a0II.离散计算地质学4，387 \u2013421（1989）“，”journal-title“：”离散计算。地理。“｝，｛”key“：”9010_CR8“，”doi断言者“：”crossref“，”doi“：”10.1007\/978-3-662-04245-8“，”卷标题“：”计算几何：算法与应用“，”作者“：”M.Berg de“，”年份“：”2000“，”非结构化“：”de Berg，M.、van Kreveld，M.，Overmars，M.和Schwarzkopf，O.：《计算几何：算法和应用》，第二版。Springer，Berlin（2000），“版本”：“2”}，{“key”：“9010_CR9”，“unstructured”：“Erickson，J.：关于一些几何问题的相对复杂性。摘自：《第七届加拿大计算几何会议论文集》，pp.\u00a085\u201390（1995）”}、{“密钥”：“910_CR10”，“doi-asserted-by”：“crossref”，“第一页”：“389”、“doi”：“10.1007\/BF02712875”，“卷：“16”，“作者”：“J.Erickson”，“年份”：“1996”，“非结构化”：“Erickson，J.：Hopcroft\u2019s问题的新下限。离散计算。地理。16，389\u2013418（1996）“，“journal-title”：“离散计算”。地理。“}，{”key“：”9010_CR11“，”doi-asserted-by“：”crossref“，”unstructured“：”Grigoriev，D.：“随机复杂性下限。摘自：第30届ACM计算理论研讨会论文集，pp.\u00a0219\u2013223（1998）“，”doi“：”10.1145\/276698.276745“}”，{378662“，”“volume-title”：“第十七届计算几何年度研讨会论文集”，“author”：“S.Har-Peled”，“year”：“2001”，“unstructured”：“Har-Pele德，S.：计算点集直径的实用方法。摘自：《第十七届计算几何年度研讨会论文集》，纽约，2013年6月3日，2001年6月5日，pp.\u00a0177\u2013186。ACM，New York（2001）“}，{”issue“：“6”，”key“：“9010_CR13”，”doi-asserted-by“：”crossref“，”first page“：”489“，”doi“：”10.1142\/S0218195902001006“，“volume”：“12”，“author”：“G.Malandain”，“year”：“2002”，“unstructured”：“Malandain，G.，Boissonnat，J.-D.：计算点集的直径。国际计算地理应用12（6），484 9\u2013510（2002）“，”期刊标题“：”国际计算机杂志。地理。申请。“}，{”issue“：”2“，”key“：”9010_CR14“，”doi-asserted-by“：”crossref“，”first-pages“：”157“，“doi”：“10.1007\/BF02573972”，“volume”：“10”，“author”：“J.Matou\u0161ek”，“year”：“1993”，“unstructured”：“Matou\u 0161eby，J.：使用有效分层切割进行范围搜索。Discrete Compute.Geom.10（2），157\u 2013182（1993）”，“journal-title”：“Discrete compute”几何“}，{”issue“：”2“，”key“：”9010_CR15“，”doi-asserted-by“：”crossref“，”first page“：“215”，”doi“：”10.1007\/BF02573975“，”volume“：：”10“，”author“：”J.Matou\u0161ek“，“year”：“1993”，”unstructured“：”Matou\u 0161ok，J.，Schwarzkopf，O.：凸多面体中的射线拍摄。离散计算。地理。10（2），215\u2013232（1993）“，“日志标题”：“离散计算”。地理。“}，{”key“：”9010_CR16“，”series-title“：”计算机科学中的文本和专著“，”doi-asserted-by“：”crossref“，”doi“：”10.1007\/978-1-4612-1098-6“，“volume-title”：“计算几何：导论”，“author”：“F.Preparia”，“year”：“1985”，“unstructured”：“Preparata，F.，Shamos，I.：《计算几何：导论》，第二版。计算机科学的文本和专著。Springer，New York（1985）“，”edition“：”2“}，{”key“：”9010_CR17“，”doi-asserted-by“：”crossref“，”first page“：“233”，“doi”：“10.1007\/s00454-001-0029-8”，“volume”：“26”，“author”：“E.Ramos”，“year”：“2001”，“unstructured”：“Ramos，E.：计算三维点集直径的最佳确定性算法。离散计算。地理。26，233\u2013244（2001）“，”journal-title“：”离散计算。地理。“}]，”container-title“：[”Algorithmica“]，”original-title”：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00453-007-9010-0.pdf”，“content-type”：“application\/pdf”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http:\\/link.sringer.com/article\/10.1007 \/s00453-007-9010-0 \/fulltext.html“，”content-type“：”text\/html“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00453-007-9010-0”，“content-type:”unspecified“，”content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2019,5,29]]，“date-time”：“2019-05-29T13:44:59Z“，”timestamp“：1559137499000}，”score“：1，”resource“：{主要”：{“URL”：“http://\/link.springer.com/10.1007\/s00453-007-9010-0”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“日期-部件”：[[2007,9,22]]}15]]}}，“alternative-id”：[“9010”]，“URL”：“http:\/\/dx.doi.org/10.1007\/s00453-007-9010-0“，“关系”：｛｝，“ISSN”：[“0178-4167”，“1432-0541”]，“ISSN类型”：[｛”类型：“打印”，“值”：“0178-4167”｝，｛”类型：“电子”，“值”：“1432-0541”｝]，“主题”：[]，“已发布”：｛“日期部分”：[[2007,9,22]]]｝｝