Login / Signup
Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.
Daniele Frigioni
Alberto Marchetti-Spaccamela
Umberto Nanni
Published in:
ESA (1998)
Keyphrases
</>
shortest path
shortest path algorithm
shortest path problem
road network
edge weights
flow graph
finding the shortest path
nearest neighbor
minimum length
dimensionality reduction
spatial data
routing algorithm
weighted graph
optimal path
path length