{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[2022,4,4]，“日期时间”：“2022-04-04T22:50:00Z”，“时间戳”：1649112600063}，“出版商位置”：“查姆”，“引用计数”：24，“出版者”：“斯普林格国际出版公司”，“isbn-type”：[{“值”：“9783319080000”，“类型”：”打印“}，{“值”：“9783319080017”，“type”：“electronic”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2014]]}，”DOI“：”10.1007\/978-319-08001-7_2“，”type“：”book-capter“，”created“：”{“date-part”：[[2014.6,10]]，“date-time”：“2014-06-10T16:53:00Z”，“timestamp”：140241 9180000}，“页面”：“12-23”，“来源”：“交叉引用”，“is-referenced-by-count”：0，“title”：[“低维嵌入加倍度量”]，“prefix”：“10.1007”，“author”：[{“given”：“Ofer”，”family“：”Neiman“，”sequence“：”first“，”affiliation“：[]}]，“member”：“297”，“reference”：[[{”key“：”2_CR1“，”unstructured“：“Abraham，I.，Bartal，Y.，Neiman，O.：在内在维度中嵌入度量空间。摘自：第19届ACM-SIAM离散算法年度研讨会论文集，2008年，美国宾夕法尼亚州费城，第363\u2013372页。工业和应用数学学会（2008）“}，{“问题”：“4”，“关键”：“2_CR2”，“doi-asserted-by”：“crossref”，“首页”：“429”，“doi”：“10.24033\/bsmf.1997”，“卷”：“111”，“作者”：“P.Assouad”，“年份”：“1983”，“非结构化”：“Assouad，P.：Plongements lipschitziens dans\u211d n.Bull.Soc.Math.France\u00a0111（4），429 \u2013448（1983）“，”期刊标题“：”公牛。社会数学。法国“}，{“issue”：“5”，“key”：“2_CR3”，“doi-asserted-by”：“publisher”，“first-page”：“766”，“doi”：“10.1145\/1089023.1089026”，“volume”：”52“，“author”：“B.Brinkman”，“year”：“2005”，“unstructured”：“Brinkman，B.，Charikar，M.：关于l1中降维的不可能性。J.ACM\u00a052（5），766\u2013788（2005）“，”journal-title“：”J.ACM“}，{“key”：“2_CR4”，“doi-asserted-by”：“crossref”，“unstructured”：“Bartal，Y.，Gottlieb，L.-A.，Krauthgamer，R.：旅行推销员问题：低维意味着多项式时间近似方案。摘自：《第44届计算理论研讨会论文集》，STOC 2012，美国纽约州纽约市，第663\u2013672页。ACM（2012）“，“DOI”：“10.1145\/2213977.2214038”}，{“key”：“2_CR5”，“DOI-asserted-by”：“crossref”，“unstructured”：“Bartal，Y.，Recht，B.，Schulman，L.J.：降维：超出johnson-lindenstrauss界限。摘自：第22届ACM-SIAM离散算法研讨会论文集，SODA 2011，第868\u2013887页。SIAM（2011）“，“DOI”：“10.1137\/1.9781611973082.68”}，{“key”：“2_CR6”，“unstructured”：“Chan，T.-H.H.，Gupta，A.，Maggs，B.M.，Zhou，S.：关于双重度量中的分层路由。in:Proc.16th Ann.ACM-SIAM Discrete Algorithms On Discrete algorithm Symposium，SODA（2005）”}、{“密钥”：“2_CR7”，“DOI-asserted-by”：“crossref”，“非结构化”：“Chan，T.-H.H.，Gupta，A.，Talwar，K.：用于加倍度量的超低维嵌入。J.ACM\u00a057（4）（2010）“，”DOI“：”10.1145\/1734213.1734215“}，{”issue“：”2“，”key“：”2_CR8“，”DOI-asserted-by“：”publisher“，”first page“：“1347”，”DOI:“10.4007\/annals.2010.171.1347”，“volume”：“171”，“author”：“J.Cheeger”，“year”：“2010”，“unstructured”：“”Cheeger，J.，Kleiner，B.：将地图区分为L1和BV函数的几何。数学年鉴\u00a0171（2），1347\u20131385（2010）“，“日记标题”：“数学年鉴”}，{“key”：“2_CR9”，“doi-asserted-by”：“crossref”，“unstructured”：“Cheeger，J.，Kleiner，B.，Naor，A.：A（logn）\u03a9（1）最稀疏割集sdp的完整性缺口。摘自：2009年第50届IEEE计算机科学基础研讨会论文集，FOCS 2009，华盛顿特区，美国，第555\u2013564页。IEEE Computer Society（2009）“，”DOI“：”10.1109\/FOCS.2009.47“}，{“key”：“2_CR10”，“DOI-asserted-by”：“crossref”，“unstructured”：“Gottlieb，L.-A.，Krauthgamer，R.：降维的非线性方法。摘自：第22届ACM-SIAM离散算法研讨会论文集，SODA 2011，第888\u2013899页。SIAM（2011）“，“DOI”：“10.1137\/1.9781611973082.69”}，{“key”：“2_CR11”，“DOI-asserted-by”：“crossref”，“unstructured”：“Gupta，A.，Krauthgamer，R.，Lee，J.R.：有界几何、分形和低失真嵌入。摘自：第44届IEEE计算机科学基础研讨会论文集，FOCS 2003，华盛顿特区，美国，第534\u2013543页。IEEE Computer Society（2003）“，“DOI”：“10.1109\/SFCS.2003.1238226”}，{“key”：“2_CR12”，“unstructured”：“Gottlieb，L.-A.，Roditty，L.：全动态几何扳手和几何布线的改进算法。摘自：第十九届ACM-SIAM离散算法年会论文集，2008年，美国宾夕法尼亚州费城，第591\u2013600页。工业和应用数学学会（2008）“}，{”issue“：”5“，”key“：”2_CR13“，”doi-asserted-by“：”publisher“，”first-page“：”1148“，”doi“：”10.1137\/S0097539704446281“，”volume“：“35”，”author“：”S.Har-Peled“，”year“：”2006“，”unstructured“：”Har-Peled，S.，Mendel，M.：低维度量中网络的快速构建及其应用。SIAM计算机杂志\u00a035（5），1148\u20131184（2006）“，“Journal-title”：“SIAM计算机期刊”}，{“key”：“2_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Jaffe，A.，Lee，J.R.，Moharami，M.：关于尺度上粘合的最佳性。In:Dinur，I.，Jansen，K.，Naor，J.，Rolim，J.（eds.）APPROX和RANDOM 2009。LNCS，第u00a05687卷，第190\u2013201页。Springer，Heidelberg（2009）“，”DOI“：”10.1007\/978-3642-03685-9_15“}，{”issue“：”4“，”key“：”2_CR15“，”DOI-asserted-by“：”publisher“，”first page“：“839”，“DOI”：“10.1007\/s00039-005-0527-6”，“volume”：“15”，“author”：“R.Krauthgamer”，“year”：“2005”，“unstructured”：“Krauthgamer，R.，Lee，J.R.，Mendel，M.，Naor，A.：测量下降：有限度量的新嵌入方法。几何与功能分析\u00a015（4），839\u2013858（2005）“，“期刊标题”：“几何与功能研究”}，{“问题”：“6”，“关键”：“2_CR16”，“doi-asserted-by”：“出版商”，“首页”：“667”，“doi”：“10.1112\/S0024609302001200”，“卷”：“34”，“作者”：“T.J.Laakso”，“年份”：“2002”，“非结构化”：“Laakso，T.J.：具有A\u2009\u221e\u209加权度量的平面，不可嵌入到$｛\\Bbb R｝^N$。牛市。伦敦数学。Soc.\u00a034（6），667\u2013676（2002）“，”期刊标题“：”牛市。伦敦数学。Soc.“}，{”issue“：”2“，”key“：”2_CR17“，”doi-asserted-by“：”publisher“，”first-page“：”215“，”doi“：”10.1007\/BF01200757“，”volume“：“15”，”author“：”N.Linial“，“year”：“1995”，“unstructured”：“Linial，N.，London，E.，Rabinovich，Y.：图的几何及其一些算法应用。Combinatorica\u00a015（2），215\u2013245（1995）”，“新闻标题”：“Combinatorica“}，{”issue“：“8”，”key“：“2_CR18”，”doi-asserted-by“：”publisher“，”first page“：”1180“，”doi“：”10.1016\/j.ejc.2004.07.002“，”volume“：》26“，”author“：”j.R.Lee“，”year“：”2005“，”unstructured“：”Lee，j.R.，Mendel，M.，Naor，A.：l1中的度量结构：维度、雪花和平均畸变。Eur.j.Comb.\u00a026（8），1180\u20131190（2005）“，”《新闻标题》：“Eur.J.Comb。“}，{”key“：”2_CR19“，”doi-asserted-by“：”crossref“，”unstructured“：”Lee，J.R.，Naor，A.：在l p中嵌入菱形图，在l 1中降维，pp.745\u2013747（2004）“，”doi“：”10.1007\/s00039-004-0473-8“}“，{“issue”：“1-3”，“key”：“2_CR20”，“doi-assert-by”：“publisher”，“first page”：”285“，”doi“：“10.1023\/A:”1012093209450“，”卷“：”87“，”作者“：”U.Lang”，“年份”：“2001”，“非结构化”：“Lang，U.，Plaut，C.：度量空间到空间形式的Bilipschitz嵌入。Geometry Dedicata\u00a087（1-3），285\u2013307（2001）”，“期刊标题”：“Geometry Dedicata”}，｛“key”：“2_CR21”，“doi asserted by”：“crossref”，“非结构化”：“Lee，J.R.，Sidiropoulos，A.：将加倍空间嵌入到l1中的近最优失真边界。摘自：美国计算机学会第43届年度计算理论研讨会论文集，STOC 2011，美国纽约州纽约市，第765\u2013772页。ACM（2011）“，”DOI“：”10.1145\/1993636.1993737“}，{“key”：“2_CR22”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-14613-0039-7”，“volume-title”：“离散几何讲座”，“author”：“J.Matou\u0161ek”，”年份：“2002年”，“unstructured”：“Matou\u 0161 ek，J.：离散几何讲座。Springer，New York（2002）”}，}“issue”：“4”，“键”：“2_CR23”，“doi-asserted-by“：”publisher“，”first-page“：”1“，”doi“：”10.4171\/RMI\/706“，”volume“：”28“，”author“：”A.Naor“，”year“：”2012“，”unstructured“：”Naor，A.，Neiman，O.：Assouad\u2019s定理，维数与雪花无关。Revista Matematica Iberoamericana\u00a028（4），1\u201321Semmes，S.：关于bilipschitz参数化的不存在以及关于a\u2009\u221e\u2009权重的几何问题。Revista Matem\u00e1tica Iberoamericana\u00a012，337\u2013410（1996）“，“journal-title”：“Revista Matem\u001tica Iperoamericana”}]，“container-title“：[“近似和在线算法”，“计算机科学讲义”]，“original-title:[]，“link”：[{“URL”：“http://link.springer.com/content\/pdf\/10007\/978-319-08001-7_2”，“content-type”：“unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2019,8,11]]，”date-time“：”2019-08-11T11:30:00Z“，”timestamp“：1565523000000}，”score“：1，”resource“：”{“primary”：{“URL”：“http://link.springer.com\/10007\/978-319-08001-7_2”}，“subtitle”：[]，“shorttitle”：[]，“已发布”：{“日期-部分”：[[2014]]}，“国际标准书号”：[“9783319080000”，“9783319080017”]，“参考文献数”：24，“URL”：“http:\/\/dx.doi.org/10.1007\/978-3-319-08001-7_2”，“关系”：｛｝，“国际标准书号”：[“0302-9743”，“1611-3349”]，“ISSN类型”：[｛“值”：“0302-9743”，“类型”：“打印”｝，｛“值”：“1611-3349”，“类型”：“电子”｝，“主题”：[]，”已发布”：｛“日期部分”：[[2014]]｝｝