Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces by Sidiropoulos, Anastasios, Badoiu, Mihai, Dhamdhere, Kedar, Gupta, Anupam, Indyk, Piotr, Rabinovich, Yuri, Racke, Harald, Ravi, R

“…© 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. …”
Get full text

Approximation algorithms for low-distortion embeddings into low-dimensional spaces by Sidiropoulos, Anastasios

Get full text

A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees by Badoiu, Mihai, Indyk, Piotr, Sidiropoulos, Anastasios

Subjects: Get full text

A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees by Badoiu, Mihai, Indyk, Piotr, Sidiropoulos, Anastasios

Subjects: Get full text

Computational metric embeddings by Sidiropoulos, Anastasios

Get full text