Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs

Haitao Wang, Jie Xue. Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs. Discrete & Computational Geometry, 64(4):1141-1166, 2020. [doi]

@article{WangX20-24,
  title = {Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs},
  author = {Haitao Wang and Jie Xue},
  year = {2020},
  doi = {10.1007/s00454-020-00219-7},
  url = {https://doi.org/10.1007/s00454-020-00219-7},
  researchr = {https://researchr.org/publication/WangX20-24},
  cites = {0},
  citedby = {0},
  journal = {Discrete & Computational Geometry},
  volume = {64},
  number = {4},
  pages = {1141-1166},
}