摘要: Metric spaces and their embeddings have recently played a prominent role in the development of new algorithms. So far, most of the emphasis was on embeddings that preserve pairwise distances. A very intriguing concept introduced b... 展开
作者 | Krauthgamer, R. Linial, N. Magen, A. | ||
---|---|---|---|
原报告号 | ADA619309 | 总页数 | 30 |
主办者 | Non Paid ADAS | ||
报告分类号 | [72B - Algebra, Analysis, Geometry, &, Mathematical Logic] | ||
报告类别/文献类型 | AD / NTIS科技报告 | ||
关键词 | Distortion Graphs Algorithms Metrics Paths Topology Metric embeddings Metric spaces Hypercubes Euclidean metrics |