Sidiropoulos, Anastasios; Badoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Indyk, Piotr; Rabinovich, Yuri; Racke, Harald; Ravi, R. Approximation algorithms for low-distortion embeddings into low-dimensional spaces. (English) Zbl 1417.68289 SIAM J. Discrete Math. 33, No. 1, 454-473 (2019). MSC: 68W25 68Q25 68U05 PDFBibTeX XMLCite \textit{A. Sidiropoulos} et al., SIAM J. Discrete Math. 33, No. 1, 454--473 (2019; Zbl 1417.68289) Full Text: DOI
Gupta, Anupam; Sidiropoulos, Anastasios Minimum \(d\)-dimensional arrangement with fixed points. (English) Zbl 1421.68226 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1727-1738 (2014). MSC: 68W25 68Q17 68R10 68W40 PDFBibTeX XMLCite \textit{A. Gupta} and \textit{A. Sidiropoulos}, in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1727--1738 (2014; Zbl 1421.68226) Full Text: DOI arXiv
Bǎdoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Rabinovich, Yuri; Räcke, Harald; Ravi, R.; Sidiropoulos, Anastasios Approximation algorithms for low-distortion embeddings into low-dimensional spaces. (English) Zbl 1297.68229 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 119-128 (2005). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{M. Bǎdoiu} et al., in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 119--128 (2005; Zbl 1297.68229)