@inproceedings{a612c1a002ca4035b549d0897a97e0c3,
title = "Online embedding of metrics",
abstract = "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.",
keywords = "Metric spaces, Online embedding",
author = "Ilan Newman and Yuri Rabinovich",
note = "Publisher Copyright: {\textcopyright} Ilan Newman and Yuri Rabinovich; licensed under Creative Commons License CC-BY; 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020 ; Conference date: 22-06-2020 Through 24-06-2020",
year = "2020",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.SWAT.2020.32",
language = "American English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Susanne Albers",
booktitle = "17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020",
address = "Germany",
}