An Incremental Algorithm for a Generalization of the Shortest-Path Problem (1992)

by G. Ramalingam , Thomas Reps
Citations:115 - 1 self

Documents Related by Co-Citation

65 Incremental Algorithms for Minimal Length Paths – G Ausiello, G F Italiano, A Marchetti-Spaccamela, U Nanni - 1990
19 Experimental Analysis of Dynamic Algorithms for the Single Source Shortest Path Problem – Daniele Frigioni, Mario Ioffreda, Umberto Nanni, Giulio Pasqualone - 1997
826 A note on two problems in connection with graphs”. Numerische Mathematik, 1:260–271 – E W Dijkstra - 1959
48 Fully dynamic algorithms for maintaining shortest paths trees – D Frigioni, A Marchetti-Spaccamela, U Nanni
686 Heuristics: intelligent search strategies for computer problem solving – J Pearl - 1984
8557 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001
51 On the Computational Complexity of Dynamic Graph Problems – G. Ramalingam, Thomas Reps - 1996
44 Updating Distances in Dynamic Graphs – S Even, H Gazit - 1985
24 Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract) – Daniele Frigioni, Alberto Marchetti-spaccamela, Umberto Nanni
577 Fibonacci heaps and their uses in improved network optimization problems – M L Fredman, R E Tarjan - 1987
63 Fully Dynamic Algorithms for Maintaining All-Pairs Shortest Paths and Transitive Closure in Digraphs – Valerie King - 1999
55 New Dynamic Algorithms for Shortest Path Tree Computation – Paolo Narváez, Kai-Yeung Siu, Hong-yi Tzeng - 2000
22 Semi-dynamic Algorithms for Maintaining Single-Source Shortest Path Trees – Daniele Frigioni, Alberto Marchetti-spaccamela, Umberto Nanni
14 Dynamic algorithms for shortest paths in planar graphs – E Feuerstein, A Marchetti-Spaccamela - 1993
39 On finding and updating spanning trees and shortest paths – P. M. Spira, A. Pan - 1975
211 The Focussed D* Algorithm for Real-Time Replanning – Anthony Stentz - 1995
16 Differential A*: an adaptive search method illustrated with robot path planning for moving obstacles and goals, and an uncertain environment – K I Trovato - 1990
179 Optimal and Efficient Path Planning for Partially-Known Environments – Anthony Stentz - 1994
161 Faster Shortest-Path Algorithms for Planar Graphs – Philip Klein , Satish Rao, Monika Rauch, Sairam Subramanian - 1994