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

View PDF

Download Links

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

Active Bibliography

Maintenance of a Minimum Spanning Forest – Roberto Tamassia, Robert E. Tarjan, Jeffery Westbrook, Moti Yung, Roberto Tamassia, Robert E. Tarjan, Jeffery Westbrook, Moti Yung, Ntis Gra, Robert E. Tarjan, Jeffery Westbrookll, Moti Yung - 1990
6 Fully Dynamic Planarity Testing with Applications – Zvi Galil, et al.
3 Lower And Upper Bounds For Incremental Algorithms – Arthur Michael Berman - 1992
14 Implementations and Experimental Studies of Dynamic Graph Algorithms – Christos D. Zaroliagis - 2002
57 Dynamic Graph Algorithms – David Eppstein, Zvi Galil, Giuseppe F. Italiano - 1999
544 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
7 Dynamic shortest paths and transitive closure: algorithmic techniques and data structures – Camil Demetrescu - 2006
621 Voronoi diagrams -- a survey of a fundamental geometric data structure – Franz Aurenhammer - 1991
818 An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions – Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu - 1994