Advances in metric embedding theory

DOI10.1145/1132516.1132557zbMath1303.68063OpenAlexW2132452995MaRDI QIDQ5891923

Ofer Neimany, Ittai Abraham, Yair Bartal

Publication date: 25 November 2014

Published in: Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1132516.1132557

zbMATH Keywords

metric embedding

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Metric spaces, metrizability (54E35) Approximation algorithms (68W25) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items

Complex systems: features, similarity and connectivity, Streaming Embeddings with Slack, A PTAS for the Steiner Forest Problem in Doubling Metrics, Using Petal-Decompositions to Build a Low Stretch Spanning Tree, Advances in metric embedding theory, The mixed Lipschitz space and its dual for tree metrics, Low Distortion Metric Embedding into Constant Dimension, Small space representations for metric min-sum \(k\)-clustering and their applications, Local embeddings of metric spaces, Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion