Online embedding of metrics

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageAmerican English
Title of host publication17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020
EditorsSusanne Albers
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959771504
DOIs
StatePublished - 1 Jun 2020
Event17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020 - Torshavn, Faroe Islands
Duration: 22 Jun 202024 Jun 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume162

Conference

Conference17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020
Country/TerritoryFaroe Islands
CityTorshavn
Period22/06/2024/06/20

Keywords

  • Metric spaces
  • Online embedding

All Science Journal Classification (ASJC) codes

  • Software

Cite this