Shortest Paths in Graphs of Convex Sets.
Tobia MarcucciJack UmenbergerPablo A. ParriloRuss TedrakePublished in: SIAM J. Optim. (2024)
Keyphrases
- shortest path
- convex sets
- finding the shortest path
- weighted graph
- finite number
- edge weights
- betweenness centrality
- convex optimization
- shortest path algorithm
- convex hull
- road network
- strongly connected components
- graph partitioning
- flow graph
- higher dimensional
- dynamic programming
- path length
- optimal path
- minimal surface
- probability density function
- directed graph
- vector space
- nearest neighbor