有限度量空间——组合学、几何与算法
组合数学
2007-05-23 v1
摘要
有限度量空间出现在许多不同的情境中。海量的数据——科学的、商业的以及其他类型的——通常可以被视为大型度量空间。事实证明，图的度量揭示了大量有趣的信息。度量空间也出现在算法理论近期的诸多进展中。最后，经典几何对象（如赋范空间或流形）的有限子度量反映了底层结构的许多重要性质。本文综述该领域近期的一些进展。
引用
@article{arxiv.math/0304466,
title = {Finite metric spaces--combinatorics, geometry and algorithms},
author = {Nathan Linial},
journal= {arXiv preprint arXiv:math/0304466},
year = {2007}
}