Fully Dynamic Planarity Testing with Applications

by Zvi Galil, et al.
Citations:6 - 0 self

Active Bibliography

Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity
13 I/O-Efficient Algorithms for Shortest Path Related Problems – Norbert Ralf Zeh - 2002
1 Planarity Testing and Embedding – Pier Francesco Cortese, Maurizio Patrignani - 2004
Parallel and Dynamic Shortest-Path Algorithms for Sparse Graphs – Sairam Subramanian, Sairam Subramanian, Philip N. Klein, Roberto Tamassia, Jeffrey S. Vitter - 1995
1 Planarity Algorithms via PQ-Trees – Bernhard Haeupler, Robert E. Tarjan - 2008
1 I/O-Optimal Planar Embedding Using Graph Separators – Norbert Zeh - 2001
3 Data Structures for Two-Edge Connectivity in Planar Graphs – John Hershberger, Monika Rauch, Subhash Suri - 1994
16 A Linear Algorithm for Analysis of Minimum Spanning and Shortest Path Trees of Planar Graphs – Heather Booth, Jeffery Westbrook - 1992
12 Unique Maximum Matching Algorithms – Harold N. Gabow, Haim Kaplan, Robert E. Tarjan - 2002
3 I/O-Efficient Planar Separators and Applications – Norbert Zeh - 2001
51 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich - 1992
16 Graph and map isomorphism and all polyhedral embeddings in linear time – Ken-ichi Kawarabayashi, Bojan Mohar, Bojan Mohar - 2008
Simplified O(n) Planarity Algorithms – John M. Boyer, Wendy Myrvold - 2001
PQ Trees, PC Trees, and Planar Graphs – Wen-Lian Hsu, Ross M. McConnell - 2001
2 Fully Dynamic Maintenance of k-Connectivity in Parallel – Weifa Liang, Senior Member, Richard P. Brent, Hong Shen
68 Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph – David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert E. Tarjan, Jeffery Westbrook, Moti Yung - 1992
8 Revised version of "Efficient Cross-Trees for External Memory" – Roberto Grossi, Giuseppe F. Italiano, Roberto Grossi - 2000
6 Fully Dynamic Biconnectivity in Graphs – M. R. Henzinger - 1992
Linear-time algorithms to color topological graphs – Warren D. Smith - 2005