Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature.

Anna Lubiw Daniela Maftuleac Megan Owen

Published in: CoRR (2016)

Keyphrases

shortest path
convex hull
shortest path algorithm
shortest path problem
road network
feasible solution
point sets
extreme points
flow graph
finding the shortest path
weighted graph
path length
minimum cost flow
geodesic distance
training samples
minimal surface
closest points
computational geometry
optimal path