Finite metric spaces--combinatorics, geometry and algorithms Export

@misc{citeulike:202433, abstract = {Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information. Metric spaces also come up in many recent advances in the theory of algorithms. Finally, finite submetrics of classical geometric objects such as normed spaces or manifolds reflect many important properties of the underlying structure. In this paper we review some of the recent advances in this area.}, archivePrefix = {arXiv}, author = {Linial, Nathan}, citeulike-article-id = {202433}, citeulike-linkout-0 = {http://arxiv.org/abs/math.CO/0304466}, citeulike-linkout-1 = {http://arxiv.org/pdf/math.CO/0304466}, day = {28}, eprint = {math.CO/0304466}, keywords = {metric\_embeddings, metrics, survey}, month = {April}, posted-at = {2009-10-01 09:35:02}, priority = {2}, title = {Finite metric spaces--combinatorics, geometry and algorithms}, url = {http://arxiv.org/abs/math.CO/0304466}, year = {2003} }

TY - ELEC ID - citeulike:202433 L3 - citeulike-article-id:202433 N2 - Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information. Metric spaces also come up in many recent advances in the theory of algorithms. Finally, finite submetrics of classical geometric objects such as normed spaces or manifolds reflect many important properties of the underlying structure. In this paper we review some of the recent advances in this area. TI - Finite metric spaces--combinatorics, geometry and algorithms KW - metric_embeddings KW - metrics KW - survey AU - Linial, Nathan PY - 2003/04/28/ UR - http://arxiv.org/abs/math.CO/0304466 ER -