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]

Abstract

Abstract is missing.