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:68 - 26 self

Active Bibliography

6 Fully Dynamic Planarity Testing with Applications – Zvi Galil, et al.
3 Lower And Upper Bounds For Incremental Algorithms – Arthur Michael Berman - 1992
11. Implementations and Experimental Studies of Dynamic Graph Algorithms – Christos D. Zaroliagis
9 Dynamic shortest paths and transitive closure: algorithmic techniques and data structures – Camil Demetrescu - 2006
55 Dynamic Graph Algorithms – David Eppstein, Zvi Galil, Giuseppe F. Italiano - 1999
16 A Linear Algorithm for Analysis of Minimum Spanning and Shortest Path Trees of Planar Graphs – Heather Booth, Jeffery Westbrook - 1992
26 ON-LINE PLANARITY TESTING – Giuseppe Di Battista, Roberto Tamassia - 1996
2 Combine and Conquer – Robert F. Cohen, Robert F. Cohen, Roberto Tamassia, Roberto Tamassia - 1992
Parallel and Dynamic Shortest-Path Algorithms for Sparse Graphs – Sairam Subramanian, Sairam Subramanian, Philip N. Klein, Roberto Tamassia, Jeffrey S. Vitter - 1995
5 A Uniform Approach to Semi-Dynamic Problems on Digraphs – Serafino Cicerone, Daniele Frigioni, Umberto Nanni, Francesco Pugliese - 1998
1 Branch-and-Bound Techniques for the Maximum Planar Subgraph Problem – Robert Cimikowski - 1994
10 Graph Planarization and Skewness – Robert Cimikowski
1 Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure – Camil Demetrescu, Giuseppe F. Italiano - 2002
6 Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O(n²) barrier – Camil Demetrescu, Giuseppe F. Italiano - 2005
41 Fully Dynamic Transitive Closure: Breaking Through The O(n²) Barrier – Camil Demetrescu - 2000
15 Parallel Real-Time Computation: Sometimes Quantity Means Quality – Selim G. Akl - 2000
5 Nonlinearity, Maximization, and Parallel Real-Time Computation – Selim Akl - 2000
9 Parallel Real-Time Cryptography: Beyond Speedup II – Selim G. Akl, Stefan D. Bruda - 2000
16 Parallel Real-Time Numerical Computation: Beyond Speedup III – Selim Akl, Stefan D. Bruda