Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
Haitao Wang, Jie Xue
Topics & Concepts
CombinatoricsMathematicsBinary logarithmDeterministic algorithmUnit diskLinear spaceShortest path problemTime complexityGraphRandomized algorithmSpace (punctuation)Running timeAlgorithmDiscrete mathematicsComputer scienceOperating systemComputational Geometry and Mesh GenerationComplexity and Algorithms in GraphsPrivacy-Preserving Technologies in Data