Local Versus Global Properties of Metric Spaces

DOI10.1137/090780304zbMath1291.90195OpenAlexW1996027399MaRDI QIDQ2884582

Yuval Rabani, Ilan Newman, Yuri Rabinovich, Santosh Vempala

Publication date: 30 May 2012

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/74009

zbMATH Keywords

sparsificationdimension-reduction

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (6)

Unnamed Item ⋮ Expanders with respect to Hadamard spaces and random graphs ⋮ Sherali-adams strikes back ⋮ Large cliques and independent sets all over the place ⋮ On the Stretch Factor of Polygonal Chains ⋮ Unnamed Item

This page was built for publication: Local Versus Global Properties of Metric Spaces