Approximate Shortest Paths in Polygons with Violations.

Binayak Dutta Sasanka Roy

Published in: COCOA (2019)

Keyphrases

shortest path
minimum length
shortest path problem
shortest path algorithm
road network
finding the shortest path
travel time
weighted graph
minimal surface
flow graph
minimum cost flow
path length
shortest distance
geodesic distance
optimal path
binary images
high dimensional
similarity measure