Minimum-link shortest paths for polygons amidst rectilinear obstacles.

Mincheol Kim Hee-Kap Ahn

Published in: Comput. Geom. (2022)

Keyphrases

shortest path
minimum length
shortest path algorithm
shortest path problem
road network
routing algorithm
minimum cut
finding the shortest path
path length
weighted graph
optimal path
minimum cost flow
travel time
convex hull
dynamic programming
geodesic distance
minimal surface
minimum cost
shortest distance