Minimum-Link Shortest Paths for Polygons amidst Rectilinear Obstacles.

Mincheol Kim Hee-Kap Ahn

Published in: CoRR (2021)

Keyphrases

shortest path
minimum length
shortest path algorithm
shortest path problem
road network
routing algorithm
minimum cut
optimal path
travel time
path length
weighted graph
finding the shortest path
geodesic distance
spanning tree
flow graph
lower bound
digital curves