Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound

Hung Le, Lazar Milenkovic, Shay Solomon. Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound. In Xavier Goaoc, Michael Kerber, editors, 38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany. Volume 224 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.