The Complexity of Geodesic Spanners
Proc. 39th Annual Symposium on Computational Geometry, 2023
@inproceedings{geodesic_spanners2023,
author = {de Berg, Sarita and van Kreveld, Marc and Staals, Frank},
title = {The Complexity of Geodesic Spanners},
booktitle = {Proc. 39th Annual Symposium on Computational Geometry},
year = {2023},
location = {Dallas, United States},
keywords = {spanner, simple polygon, geodesic distance, complexity},
category = {geodesic},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
doi = {10.4230/LIPIcs.SoCG.2023.16},
pages = {16:1--16:16},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2023.16},
volume = {258},
}