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

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

Documents Related by Co-Citation

68 Incremental algorithms for minimal length paths – G Ausiello, G F Italiano, A Marchetti-Spaccamela, U Nanni - 1991
19 Experimental Analysis of Dynamic Algorithms for the Single Source Shortest Path Problem – Daniele Frigioni, Mario Ioffreda, Umberto Nanni, Giulio Pasqualone - 1997
824 A note on two problems in connection with graphs – E W Dijkstra - 1959
49 Fully dynamic algorithms for maintaining shortest path trees – D Frigioni - 2000
692 Heuristics: Intelligent Search Strategies for Computer Problem Solving – J Pearl - 1984
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
52 On the Computational Complexity of Dynamic Graph Problems – G. Ramalingam, Thomas Reps - 1996
45 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
579 Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms – M Fredman, R Tarjan - 1987
67 Fully Dynamic Algorithms for Maintaining All-Pairs Shortest Paths and Transitive Closure in Digraphs – Valerie King - 1999
54 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
167 Faster Shortest-Path Algorithms for Planar Graphs – Philip Klein , Satish Rao, Monika Rauch, Sairam Subramanian - 1994