Online Euclidean Spanners

DOI10.4230/lipics.esa.2021.16arXiv2107.00684OpenAlexW3197005352MaRDI QIDQ6075901

Csaba D. Tóth, Sujoy Bhore

Publication date: 20 September 2023

Full work available at URL: https://arxiv.org/abs/2107.00684

zbMATH Keywords

minimum weightonline algorithmgeometric spanner\((1+\varepsilon)\)-spanner

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Online Spanners in Metric Spaces

This page was built for publication: Online Euclidean Spanners