Algorithmic applications of low-distortion geometric embeddings
Algorithmic applications of low-distortion geometric embeddings
复制标题
低失真几何嵌入的算法应用
DOI：
10.1109/sfcs.2001.959878
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
P. Indyk
中科院分区：
文献类型：
--
作者：
P. Indyk
作者综述了利用度量空间到（主要是）赋范空间的低失真嵌入所获得的算法结果。他表明低失真嵌入为解决算法问题提供了一个强大且通用的工具包。它们的基本性质使其适用于各种不同的情形，而它们与丰富的数学领域（例如，泛函分析）的联系确保了构建它们的工具的可用性。
The author surveys algorithmic results obtained using low-distortion embeddings of metric spaces into (mostly) normed spaces. He shows that low-distortion embeddings provide a powerful and versatile toolkit for solving algorithmic problems. Their fundamental nature makes them applicable in a variety of diverse settings, while their relation to rich mathematical fields (e.g., functional analysis) ensures availability of tools for their construction.