2026-07-22T11:41:36Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:12279 2024-03-06T10:49:31Z ddc:004 open_access

Online Embedding of Metrics Newman, Ilan Rabinovich, Yuri Metric spaces online embedding We study deterministic online embeddings of metric spaces into normed spaces of various dimensions and into trees. We establish some upper and lower bounds on the distortion of such embedding, and pose some challenging open questions. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ilan Newman and Yuri Rabinovich 2020 Is Part Of LIPIcs, Volume 162, 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SWAT.2020.32 urn:nbn:de:0030-drops-122792 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2020.32 eng https://creativecommons.org/licenses/by/3.0/legalcode