An Optimal Algorithm for L1 Shortest Paths in Unit-Disk Graphs.

Haitao Wang Yiming Zhao

Published in: CCCG (2021)

Keyphrases

minimum cost flow
shortest path
shortest path algorithm
minimum cost
optimal solution
spanning tree
np hard
optimal path
shortest path problem
dynamic programming
worst case
dijkstra algorithm
finding the shortest path
multi objective
active contours
minimum length