7 citations · 16 across the 30 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
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…
cs.DS2023
Light, Reliable Spanners
Arnold Filtser, Yuval Gitlitz, Ofer Neiman
A \emph{-reliable spanner} of a metric space , is a (dominating) graph , such that for any possible failure set , there is a set just slightly larg…