Shortest Paths in Graphs of Convex Sets.
Tobia MarcucciJack UmenbergerPablo A. ParriloRuss TedrakePublished in: CoRR (2021)
Keyphrases
- shortest path
- convex sets
- finding the shortest path
- weighted graph
- finite number
- road network
- strongly connected components
- edge weights
- shortest path algorithm
- convex optimization
- betweenness centrality
- convex hull
- graph partitioning
- higher dimensional
- optimal path
- flow graph
- geodesic distance
- probability density function
- dynamic programming
- high dimensional
- path length
- travel time
- bipartite graph
- dimensionality reduction