The Complexity of Geodesic Spanners

Abstract

Corresponding Publications

The Complexity of Geodesic Spanners

Sarita de Berg, Marc van Kreveld, Frank Staals

Proc. 39th Annual Symposium on Computational Geometry, 2023

Download Local Copy View Slides Export Citation 
@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},
}

The complexity of geodesic spanners

Sarita de Berg, Marc van Kreveld, Frank Staals

Abstr. 38th European Workshop on Computational Geometry (EuroCG), 2022

Download Local Copy View Slides Export Citation 
@article{spanners_eurocg,
  author = {de Berg, Sarita and van Kreveld, Marc and Staals, Frank},
  title = {The complexity of geodesic spanners},
  journal = {Abstr. 38th European Workshop on Computational Geometry (EuroCG)},
  year = {2022},
  location = {Perugia, Italy},
  numpages = {7},
  category = {geodesic},
  project = {geodesic_spanners2023},
}