Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings

Sujoy Bhore, Arnold Filtser, Csaba D. Tóth

Low-distortional metric embeddings are a crucial component in the modern algorithmic toolkit. In an online metric embedding, points arrive sequentially and the goal is to embed the…