A linear-time algorithm for radius-optimally augmenting paths in a metric space

Christopher Johnson, Haitao Wang 0001. A linear-time algorithm for radius-optimally augmenting paths in a metric space. Comput. Geom., 96:101759, 2021. [doi]

@article{JohnsonW21,
  title = {A linear-time algorithm for radius-optimally augmenting paths in a metric space},
  author = {Christopher Johnson and Haitao Wang 0001},
  year = {2021},
  doi = {10.1016/j.comgeo.2021.101759},
  url = {https://doi.org/10.1016/j.comgeo.2021.101759},
  researchr = {https://researchr.org/publication/JohnsonW21},
  cites = {0},
  citedby = {0},
  journal = {Comput. Geom.},
  volume = {96},
  pages = {101759},
}