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:65 - 25 self

Documents Related by Co-Citation

298 A data structure for dynamic trees – D D Sleator, R E Tarjan - 1983
149 Data structures for on-line updating of minimum spanning trees, with applications – G N Frederickson - 1985
25 Seperator based sparsification for dynamic planar graph algorithms – D Eppstein, Z Galil, G F Italiano, T H Spencer - 1993
122 A.: Sparsification—a technique for speeding up dynamic graph algorithms – D Eppstein, Z Galil, G F Italiano, Nissenzweig - 1997
20 Efficient algorithms for graphic matroid intersection and parity – H N Gabow, M Stallmann - 1985
80 Ambivalent Data Structures For Dynamic 2-Edge-Connectivity And k Smallest Spanning Trees – Greg N. Frederickson - 1991
122 Poly-logarithmic deterministic fully-dynamic graph algorithms I: connectivity and minimum spanning tree – Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup - 1997
32 Improved data structures for fully dynamic biconnectivity – M Rauch
1122 Graph Theory – F Harary - 1969
386 A Separator Theorem for Planar Graphs – Richard J. Lipton, Robert E. Tarjan - 1977
1759 Computational geometry: an introduction – F P Preparata, M I Shamos - 1985
112 A linear algorithm for embedding planar graphs using PQ-trees – 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
42 Near-optimal fully-dynamic graph connectivity – M Thorup
128 The cell probe complexity of dynamic data structures – M L Fredman, M E Saks - 1989
158 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M L Fredman, D E Willard - 1994
46 Dynamic Trees and Dynamic Point Location – Michael T. Goodrich, Roberto Tamassia - 1991
158 Optimal point location in a monotone subdivision – H Edelsbrunner, L J Guibas, J Stolfi - 1986