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.
| Original language | English |
|---|---|
| Title of host publication | 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020 |
| Editors | Susanne Albers |
| Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
| ISBN (Electronic) | 9783959771504 |
| DOIs | |
| State | Published - 1 Jun 2020 |
| Event | 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020 - Torshavn, Faroe Islands Duration: 22 Jun 2020 → 24 Jun 2020 |
Publication series
| Name | Leibniz International Proceedings in Informatics, LIPIcs |
|---|---|
| Volume | 162 |
| ISSN (Print) | 1868-8969 |
Conference
| Conference | 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020 |
|---|---|
| Country/Territory | Faroe Islands |
| City | Torshavn |
| Period | 22/06/20 → 24/06/20 |
Bibliographical note
Publisher Copyright:© Ilan Newman and Yuri Rabinovich; licensed under Creative Commons License CC-BY
Keywords
- Metric spaces
- Online embedding
ASJC Scopus subject areas
- Software