A Fully Dynamic Approximation Scheme for Shortest Paths in Planar Graphs (1993)

Cached

Download Links

by Philip N. Klein , Sairam Subramanian
Citations:18 - 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
45 Updating distances in dynamic graphs – S Even, H Gazit - 1985
397 A Separator Theorem for Planar Graphs f – Richard J. Lipton, Robert E. Tarjan - 1977
116 An Incremental Algorithm for a Generalization of the Shortest-Path Problem – G. Ramalingam, Thomas Reps - 1992
23 A dynamization of the all pairs least cost path problem – H Rohnert - 1985
121 Fast algorithms for shortest paths in planar graphs, with applications – G N Frederickson - 1987
14 Dynamic algorithms for shortest paths in planar graphs – E Feuerstein, A Marchetti-Spaccamela - 1993
32 Finding paths and deleting edges in directed acyclic graphs – G F Italiano - 1988
24 An on-line edge deletion problem – S Even, Y Shiloach - 1981
9 On the dynamic shortest path problem – C Lin, R Chang - 1990
83 Ambivalent Data Structures For Dynamic 2-Edge-Connectivity And k Smallest Spanning Trees – Greg N. Frederickson - 1991
49 Fully dynamic algorithms for maintaining shortest path trees – D Frigioni - 2000
89 Compact oracles for reachability and approximate distances in planar digraphs – M Thorup
9 Fully dynamic maintenance of vertex cover – Z Ivkovic, E L Lloyd - 1994
34 Planar Orientations with Low Out-Degree and Compaction of Adjacency Matrices – Marek Chrobak, David Eppstein - 1991
126 Sparsification - A Technique for Speeding Up Dynamic Graph Algorithms – D Eppstein, Z Galil, G Italiano, A Nissenzweig - 1992
67 Fully Dynamic Algorithms for Maintaining All-Pairs Shortest Paths and Transitive Closure in Digraphs – Valerie King - 1999
20 On-line maintenance of the four-connected components of a graph – A Kanevsky, R Tamassia, G D Battista, J Chen - 1991
4 Separator based sparsification II: edge and vertex connectivity – D Eppstein, Z Galil, G F Italiano, T H Spencer - 1999