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

Hung Le, Lazar Milenkovic, Shay Solomon. Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function. In Erin W. Chambers, Joachim Gudmundsson, editors, 39th International Symposium on Computational Geometry, SoCG 2023, June 12-15, 2023, Dallas, Texas, USA. Volume 258 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

@inproceedings{LeMS23,
  title = {Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function},
  author = {Hung Le and Lazar Milenkovic and Shay Solomon},
  year = {2023},
  doi = {10.4230/LIPIcs.SoCG.2023.47},
  url = {https://doi.org/10.4230/LIPIcs.SoCG.2023.47},
  researchr = {https://researchr.org/publication/LeMS23},
  cites = {0},
  citedby = {0},
  booktitle = {39th International Symposium on Computational Geometry, SoCG 2023, June 12-15, 2023, Dallas, Texas, USA},
  editor = {Erin W. Chambers and Joachim Gudmundsson},
  volume = {258},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-273-0},
}