Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Le, Hung; Milenković, Lazar; Solomon, Shay

Journal title: Proceedings of the 39th International Symposium on Computational Geometry, SoCG 2023

Journal publisher: Schloss Dagstuhl–Leibniz-Zentrum für Informatik

Published year: 2023

DOI identifier: 10.4230/LIPICS.SOCG.2023.47