Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces

Show other versions (1)

© 2019 Society for Industrial and Applied Mathematics We present several approximation algorithms for the problem of embedding metric spaces into a line, and into the 2-dimensional plane. Among other results, we give an O(n)approximation algorithm for the problem of finding a line embedding of a met...

Full description

Bibliographic Details
Main Authors: Sidiropoulos, Anastasios, Badoiu, Mihai, Dhamdhere, Kedar, Gupta, Anupam, Indyk, Piotr, Rabinovich, Yuri, Racke, Harald, Ravi, R
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Society for Industrial & Applied Mathematics (SIAM) 2021
Online Access:https://hdl.handle.net/1721.1/135060

Internet

https://hdl.handle.net/1721.1/135060

Similar Items