Local Versus Global Properties of Metric Spaces

Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala. Local Versus Global Properties of Metric Spaces. SIAM Journal on Computing, 41(1):250-271, 2012. [doi]

@article{AroraLNRRV12,
  title = {Local Versus Global Properties of Metric Spaces},
  author = {Sanjeev Arora and László Lovász and Ilan Newman and Yuval Rabani and Yuri Rabinovich and Santosh Vempala},
  year = {2012},
  doi = {10.1137/090780304},
  url = {http://dx.doi.org/10.1137/090780304},
  researchr = {https://researchr.org/publication/AroraLNRRV12},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {41},
  number = {1},
  pages = {250-271},
}