A Linear Algorithm for Analysis of Minimum Spanning and Shortest Path Trees of Planar Graphs (1992)

Cached

Download Links

by Heather Booth , Jeffery Westbrook
Venue:Algorithmica
Citations:16 - 0 self

Documents Related by Co-Citation

29 Sensitivty analysis of minimum spanning trees and shortest path trees – R E Tarjan - 1982
579 Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms – M Fredman, R Tarjan - 1987
162 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M Fredman, D E Willard - 1990
54 Verification and Sensitivity Analysis Of Minimum Spanning Trees In Linear Time – Brandon Dixon, Monika Rauch, Robert, Robert E. Tarjan - 1992
96 Vickrey Prices and Shortest Paths: What is an edge worth? – John Hershberger, Subhash Suri - 2001
49 Undirected Single Source Shortest Paths in Linear Time – Mikkel Thorup - 1997
26 On the Difficulty of Some Shortest Path Problems – John Hershberger, Subhash Suri, Amit Bhosle - 2003
27 The k most vital arcs in the shortest path problem – K Malik, A K Mittal, S K Gupta - 1989
86 Applications of path compressions on balanced trees – R E Tarjan - 1979
46 An optimal minimum spanning tree algorithm – Seth Pettie, Vijaya Ramachandran - 2000
39 Balancing Minimum Spanning Trees and Shortest-Path Trees – Samir Khuller, Balaji Raghavachari, Neal Young - 2002
4 Computing external farthest neighbors for a simple polygon – P K Agarwal, A Aggarwal, B Aronov, S R Kosaraju, B Schieber, S Suri - 1991
8 Optimal pagination of B-trees with variablelength items – G Diehr, B Faaland - 1984
27 River routing every whichway but loose – R Cole, A R Siegel - 1984
139 Randomized Search Trees – Raimund Seidel, Cecilia R. Aragon - 1996
17 Offline Algorithms for Dynamic Minimum Spanning Tree Problems – David Eppstein - 1994
76 A minimum spanning tree algorithm with inverse-Ackermann typecomplexity – B CHAZELLE
27 Integer Priority Queues with Decrease Key in . . . – Mikkel Thorup - 2003
4 Efficient Algorithms for Single Link Failure Recovery and Its Application To Atm Networks – Amit M Bhosle, Teofilo F Gonzalez - 2003