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}, }