Sign in
A new algorithm for Euclidean shortest paths in the plane.
Haitao Wang
Published in:
STOC (2021)
Keyphrases
</>
shortest path
shortest path problem
dynamic programming
optimal solution
shortest path algorithm
similarity measure
optimal path
path length
finding the shortest path
expectation maximization
distance function
path planning
road network
distance transform
flow graph
strongly connected components