Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph (1992)

Cached

Download Links

by David Eppstein , Giuseppe F. Italiano , Roberto Tamassia , Robert E. Tarjan , Jeffery Westbrook , Moti Yung
Citations:66 - 26 self

Documents Related by Co-Citation

305 A Data Structure for Dynamic Trees – D D Sleator, R E Tarjan - 1983
153 Data structures for on-line updating of minimum spanning trees, with applications – G N Frederickson
25 Separator Based Sparsification for Dynamic Planar Graph Algorithms – D Eppstein, Z Galil, G F Italiano, T Spencer - 1993
126 Sparsification - A Technique for Speeding Up Dynamic Graph Algorithms – D Eppstein, Z Galil, G Italiano, A Nissenzweig - 1992
20 Efficient algorithms for graphic matroid intersection and parity – H N Gabow, M Stallmann - 1985
83 Ambivalent Data Structures For Dynamic 2-Edge-Connectivity And k Smallest Spanning Trees – Greg N. Frederickson - 1991
125 Poly-logarithmic deterministic fully-dynamic graph algorithms I: connectivity and minimum spanning tree – Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup - 1997
33 Improved data structures for fully dynamic biconnectivity – M Rauch - 1994
1132 Graph Theory – F Harary - 1969
397 A Separator Theorem for Planar Graphs f – Richard J. Lipton, Robert E. Tarjan - 1977
1770 Computational Geometry: An Introduction – Franco P Preparata, Michael Ian Shamos - 1985
116 A linear algorithm for embedding planar graphs using PQ-trees,"JCSS 30 – N Chiba, T Nishizeki, S Abe, T Ozawa - 1985
27 Dynamic expression trees and their applications – R F Cohen, R Tamassia - 1991
67 Finding minimum spanning trees – D Cheriton, R E Tarjan - 1976
43 Near-optimal fully-dynamic graph connectivity. Proc. 32nd Ann – M Thorup
128 The cell probe complexity of dynamic data structures – M L Fredman, M E Saks - 1989
162 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M Fredman, D E Willard - 1990
46 Dynamic Trees and Dynamic Point Location – Michael T. Goodrich, Roberto Tamassia - 1991
159 Optimal point location in a monotone subdivision – H Edelsbrunner, L J Guibas, J Stolfi - 1986