Minimum-Link Shortest Paths for Polygons amidst Rectilinear Obstacles.

Mincheol Kim Hee-Kap Ahn

Published in: CCCG (2021)

Keyphrases

shortest path
minimum length
shortest path problem
road network
shortest path algorithm
routing algorithm
minimum cut
path length
travel time
optimal path
ground plane
weighted graph
convex hull
flow graph
minimum cost flow
optimal solution
geodesic distance
shortest distance
finding the shortest path