Brief Announcement: (1+ε)-Approximate Shortest Paths in Dynamic Streams.

Michael Elkin Chhaya Trehan

Published in: PODC (2022)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
flow graph
road network
path length
dynamic programming
routing algorithm
minimal surface
finding the shortest path
optimal path
data streams
dynamic environments
weighted graph
shortest distance