Shortest paths and convex hulls in 2D complexes with non-positive curvature.
Anna LubiwDaniela MaftuleacMegan OwenPublished in: Comput. Geom. (2020)
Keyphrases
- shortest path
- convex hull
- shortest path problem
- shortest path algorithm
- closest points
- road network
- data points
- weighted graph
- travel time
- minimum cost flow
- point sets
- feasible solution
- geodesic distance
- finding the shortest path
- computational geometry
- path length
- optimal path
- range images
- extreme points
- minimal surface
- decision trees
- data sets
- training samples
- scale space
- spatial networks
- pairwise
- flow graph
- three dimensional