Geodesic Spanners for Points on a Polyhedral Terrain

Mohammad Ali Abam, Mark de Berg, Mohammad Javad Rezaei Seraji. Geodesic Spanners for Points on a Polyhedral Terrain. SIAM Journal on Computing, 48(6):1796-1810, 2019. [doi]

@article{AbamBS19,
  title = {Geodesic Spanners for Points on a Polyhedral Terrain},
  author = {Mohammad Ali Abam and Mark de Berg and Mohammad Javad Rezaei Seraji},
  year = {2019},
  doi = {10.1137/18M119358X},
  url = {https://doi.org/10.1137/18M119358X},
  researchr = {https://researchr.org/publication/AbamBS19},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {48},
  number = {6},
  pages = {1796-1810},
}