The Shortest Path with Increasing Chords in a Simple Polygon.

Mart Hagedoorn Irina Kostitsyna

Published in: CoRR (2022)

Keyphrases

shortest path
simple polygon
shortest path problem
shortest path algorithm
routing algorithm
road network
minimum length
path length
weighted graph
optimal path
convex hull
travel time
endpoints
steiner tree
geodesic distance
objective function
binary images
gray scale
betweenness centrality
upper bound