Improved algorithms for dynamic shortest paths
From MaRDI portal
Publication:1586136
DOI10.1007/s004530010043zbMath0963.68225OpenAlexW2094724468MaRDI QIDQ1586136
Hristo N. Djidjev, Grammati E. Pantziou, Christos D. Zaroliagis
Publication date: 14 November 2000
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004530010043
Related Items (4)
A dynamic topological sort algorithm for directed acyclic graphs ⋮ Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs ⋮ Dynamic algorithms for shortest paths in planar graphs ⋮ Unnamed Item
This page was built for publication: Improved algorithms for dynamic shortest paths
