Online Embeddings
13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings
Main Authors: | Indyk, Piotr, Magen, Avner, Sidiropoulos, Anastasios, Zouzias, Anastasios |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | en_US |
Published: |
Springer Berlin/Heidelberg
2012
|
Online Access: | http://hdl.handle.net/1721.1/72043 https://orcid.org/0000-0002-7983-9524 |
Similar Items
-
A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees
by: Badoiu, Mihai, et al.
Published: (2004) -
A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees
by: Badoiu, Mihai, et al.
Published: (2005) -
Computational metric embeddings
by: Sidiropoulos, Anastasios
Published: (2009) -
Approximation algorithms for low-distortion embeddings into low-dimensional spaces
by: Sidiropoulos, Anastasios
Published: (2006) -
Euclidean Spanners in High Dimensions
by: Har-Peled, Sariel, et al.
Published: (2014)