Login / Signup
Attacking Shortest Paths by Cutting Edges.
Benjamin A. Miller
Zohair Shafi
Wheeler Ruml
Yevgeniy Vorobeychik
Tina Eliassi-Rad
Scott Alfeld
Published in:
ACM Trans. Knowl. Discov. Data (2024)
Keyphrases
</>
shortest path
weighted graph
edge weights
shortest path algorithm
road network
shortest path problem
strongly connected components
geodesic distance
path length
travel time
edge detector
directed graph
flow graph
minimum cost flow
minimal surface
high dimensional
geometric structure
path planning
state space