{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,3,12]，“日期-时间”：“2024-03-12T13:06:49Z”，“时间戳”：1710248809638}，“参考-计数”：21，“出版商”：“Springer Science and Business Media LLC”，“发行”：“2”，“许可证”：[{“开始”：{-“日期-零件”：[2011,12]]，“日期时间”：“2011-11-12T00:00:00Z”，“timestamp”：132105600000}，“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“：[[2013,2]}”，“DOI”：“10.1007\/s00453-011-9586-2”，“”键入“：”journal-article“，”created“：{”date-parts“：[[2011,11]]，“日期-时间”：“2011-11-11T17:11:30Z”，“时间戳”：1321031490000}，“页面”：“251-274”，“源”：“Crossref”，“is-referenced-by-count”：13，“标题”：[“可变大小群集的在线群集”]，“前缀”：“10.1007”，《卷》：“65”，“作者”：[{“给定”：“J\u00e1nos”，“家族”：“Csirik”，“序列”：“第一”，“从属关系”：[]}{“given”：“Leah”，“family”：“Epstein”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Csan\u00e1d”，“family”：“Imreh”，“序列”：“附加”，“从属”：[]}，}“giving”：“Asaf”，“家族”：“Levin”，”sequence“：”附加“affidiation”：[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[2011,11,12]]}、“reference”：[{“key”：“9586_CR1”，“卷时间”：“在线计算和竞争分析”，“作者”：“A.Borodin”，“年份”：“1998年”，“非结构化”：“Borodin，A.，El-Yaniv，R.：在线计算和竞争力分析。剑桥大学出版社，剑桥（1998）”}，{“问题”：“3”，“关键”：“9586_CR2”，“doi-asserted-by”：“crossref”，“首页”：“486”，“doi”：“10.1007 \/s00224-007-9085-7”，《卷》：“45”，“author”：“T.M.Chan”，“year”：“2009”，“unstructured”：“Chan，T.M.，Zarrabi-Zadeh，H.:A\u00a0在线单元聚类的随机算法。Theory Comput.Syst.45（3），486\u2013496（2009）”，“journal-title”：“Theory Comput.Syst.”}，{“issue”：“6”，“key”：“9586_CR3”，“doi-asserted-by”：“crossref”，《首页》：“1417”，“doi”：“10.1137\/S0 097539702418498“，”卷“：“33”，“作者”：“M.Charikar”，“年份”：“2004”，“非结构化”：“Charikar，M.，Chekuri，C.，Feder，T.，Motwani，R.：增量聚类和动态信息检索。SIAM J.Comput.33（6），1417\u20131440（2004）”，“期刊标题”：“SIAM J.Comput.”}，｛“问题”：“2”，“密钥”：“9586_CR4”，“doi断言者”：“crossref”，“首页”：“417”，“doi”：“10.1016\/j.jcss.2003.07.014”，“volume”：“68”，“author”：“M.Charikar”，“year”：“2004”，“nonstructured”：“Charikar，M.，Panigrahy，R.：聚类以最小化聚类直径之和。j.Comput.Syst.Sci.68（2），417\u2013441（2004）”，“journal title”：“j.Comput.Syst.Sci.”}，｛“key”：“9586_CR5”，“doi断言者”：“crossref”，“首页”：“145”，“doi”：“10.1007\/978-3-642-02026-1_13”，“volume-title”：“第三届组合优化与应用国际会议论文集（COCOA2009）”，“author”：“F.Y.L.Chin”，“year”：“2009”，“unstructured”：“Chin，F.Y.L，Ting，H.-F.，Zhang，Y.：可变尺寸矩形覆盖。In：程序。第三届组合优化与应用国际会议（COCOA2009），pp.\u00a0145\u2013154（2009）“}，{“问题”：“3”，“关键”：“9586_CR6”，“首页”：“185”，“卷”：“7”，“作者”：“S.Doddi”，“年份”：“2000”，“非结构化”：“Doddi，S.、Marathe，M.、Ravi，S.S.、Taylor，D.S.、Widmayer，P.：聚类的近似算法，以最小化直径之和。Nord.J.计算。7（3），185\u2013203（2000）“，“期刊标题”：“Nord.J.Compute。“｝，｛”key“：”9586_CR7“，”first page“：”371“，”volume title“：”第12届斯堪的纳维亚算法理论研讨会和研讨会（SWAT2010）论文集“，”作者“：”M.R.Ehmsen“，”年份“：”2010“，”非结构化“：”Ehmsen，M.R.，Larsen，K.S.：在线单元聚类的更好界限。In：程序。第十二届斯堪的纳维亚算法理论研讨会（SWAT2010），pp.\u00a0371\u2013382（2010）“}，{“issue”：“1\u20133”，“key”：“9586_CR8”，“doi-asserted-by”：“crossref”，“first-page:”85“，“doi”：“10.1016\/j.tcs.2008.04.046”，“volume”：”407“author”：“L.Epstein”，“year”：“2008”，“unstructured”：“Epstein，L.，Levin，A.，van Stee，R.：在线单元聚类：主题变化。西奥。计算。科学。407（20133年1月），85201396（2008年）“，“新闻标题”：“Theor。计算。科学。“}，{”issue“：”1“，”key“：”9586_CR9“，”doi-asserted-by“：”crossref“，”doi“：”10.1145\/1868237.1868245“，”volume“：“7”，”author“：”L.Epstein“，”year“：”2010“，”unstructured“：”Epstei，L.，van Stee，R.：关于联机单元聚类问题。ACM Trans.Algorithms 7（1），Article \u00a07（2010），18 \u00a 0pages“，”journal-title“：”ACM Trans.Algorities“}，{“问题”：“2\u20133“，”key“：”9586_CR10“，”doi-asserted-by“：”crossref“，”first-page“：”275“，”doi“：”10.1016\/j.tcs.2006.05.015“，”volume“：“361”，”author“：”D.Fotakis“，”year“：”2006“，”unstructured“：”Fotakis，D.：设施位置和k中值的增量算法。西奥。计算。科学。361（2\u20133），275\u2013313（2006）“，“新闻标题”：“Theor。计算。科学。“}，{”key“：”9586_CR11“，”首页“：”608“，”volume-title“：”第23届计算机科学理论专题讨论会（STACS2006）“，”author“：”D.Fotakis“，”year“：”2006“，”unstructured“：”Fotaki斯，D.：“一次性无记忆设施定位。in：第23届计算科学理论专题研讨会（STACS2000），pp.\u00a0608\u2013620（2006）“}，{“问题”：“1”，“关键”：“9586_CR12”，“doi-asserted-by”：“crossref”，“首页”：“141”，《doi》：“10.1016\/j.jda.2006.03.001”，“卷”：“5”，“作者”：“D.Fotakis”，“年份”：“2007”，“非结构化”：“Fotaki斯，D.：在线非均匀设施位置的A\u00a 0primarl-dual算法。j.离散算法5（1），141\u2013148（2007）“，”journal-title“：”J.Discrete Algorithms“}，{“issue”：“1”，“key”：“9586_CR13”，“doi-asserted-by”：“crossref”，“first-pages”：“0”，“doi”：“10.1007\/s00453-007-9049-y”，“volume”：”50“，“author”：“D.Fotakis”，“year”：“2008”，“unstructured”：“Fotakis-D.：关于在线设施位置的竞争比。Algorithymica 50（1），1\u201357（2008）”，“journal-title”：“Algorithmica“}，{”issue“：“4”，”key“：“9586_CR14”，“doi-asserted-by”：“crossref”，“first page”：“721”，“doi”：“10.1137\/0606070”，“volume”：”6“，”author“：”A.J.Hoffman“，”year“：”1985“，”unstructured“：”Hoffman，A.J.，Kolen，A.，Sakarovitch，M.：完全平衡和贪婪矩阵。SIAM J.Algebr.离散方法6（4），721\u2013730（1985）“，”新闻标题“：”SIAM J.Algebr。离散方法“}，{“key”：“9586_CR15”，“首页”：“263”，“volume-title”：“离散位置理论”，“author”：“A.Kolen”，“year”：“1990”，“unstructured”：“Kolen，A.，Tamir，A.：涵盖问题。收录：Mirchandanni，P.B.，Francis，R.L.（编辑）离散位置理论，pp.\u00a0263\u2013304。Wiley，New York（1990），Chap.\u00a06“}，{“issue”：“4”，“key”：“9586_CR16”，“doi-asserted-by”：“crossref”，“doi”：“10.1145\/1597036.1597039”，“volume”：”5“，“author”：“A.Levin”，“year”：“2009”，“unstructured”：“Levin，A.：A\u00a 0广义最小成本k-聚类。ACM Trans.Algorithms 5（4），Article \u00a-036（2009），10\u00a/0页“，”日志标题“：”ACM事务处理。算法“}，{”key“：”9586_CR17“，”doi-asserted-by“：”crossref“，”first page“：“426”，”doi“：”10.1109\/SFCS.2001.959917“，“volume-title”：“第42届计算机科学基础年会（FOCS2001）议事录”，“author”：“A.Meyerson”，“year”：“2001”，“unstructured”：“Meyerson，A.：在线设施位置。In：程序。第42届计算机科学基础年会（FOCS2001），pp.\u00a0426\u2013431（2001）“}，{“key”：“9586_CR18”，“首页”：“108”，“volume-title”：“第13届ACM-SIAM离散算法年会（SODA2002）议事录”，“author”：“R.Shah”，“year”：“2002”，“unstructured”：“Shah，R.，Farach-Colton，M.：非离散动态规划：树上设施位置和相关问题的快速算法。In：程序。第十三届ACM-SIAM离散算法年度研讨会（SODA2002），第\u00a0108\u2013115页（2002）“}，{“问题”：“2”，“关键”：“9586_CR19”，“doi-asserted-by”：“crossref”，“首页”：“202”，《doi》：“10.1145\/2786.2793”，“卷”：“28”，“作者”：“D.Sleator”，“年份”：“1985”，“非结构化”：“Sleator，D.D.，Tarjan，R.E.：列表更新和分页规则的摊销效率。Commun公司。ACM 28（2），202\u2013208（1985）“，“新闻标题”：“Commun。ACM“}，{“key”：“9586_CR20”，“unstructured”：“Tamir，A.：不同半径球体的最大覆盖范围。手稿（2页）（2003年）”}，}“issue”：“4”，“key“：”9586_CR2“，”doi-asserted-by“：”crossref“，”first page“：“490”，“doi”：“10.1007\/s00453-008-9208-9”，“volume”：”54“，”author“：”H.Zarrabi-Zadeh“，”year“：”2009“，”unstructure“：“Zarrabi-Zadeh，H.，Chan，T.M.：在线单元聚类的改进算法。Algorithmica 54（4），490\u2013500（2009）“，”journal-title“：”Algorithymica“}]，”container-title”：[”Algorthmica“]，”original-tittle“：[]，”language“：”en“，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10007\/s00453-011-9586-2.pdf”，“content-type”：“application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/article\/10.1007\/s00453-011-9586-2\/fulltext.html”，“content-type”：“text\/html”，“content-version”：“vor”，“intended-application”：“”text-moning“}，{”URL“http://link.springer\com/content\/pdf\/10.10007\/s00453-011-9586-2“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2019,6,19]]，”date-time“：“2019-06-19T12:06:18Z”，“timestamp”：1560945978000}，“score”：1，“resource”：{“primary”:{“URL”：“http://link.springer.com\/10007\/s00453-011-9586-2”}}，”subtittle“：[]，“短标题”：[]，“已发布”：{“date-parts“：[[2011,11,12]]}，“references-count”：21，“journal-issue”：{“issue”：“2”，“published-print”：{“date-part”：[[2013,2]}，”alternative-id“：[”9586“]，“URL”：“http://\/dx.doi.org\/10.1007\/s00453-011-9586-2”，“relationship”：{}，‘ISSN’：[”0178-4617“，”1432-0541“]，”ISSN-type“：[{“数值”：“0178-4617”，“类型”：“打印”}，{“值”：“1432-0541”，“型号”：“电子”}]，“主题“：[]，”已发布“：{“日期部分”：[[2011,11,12]]}}