On-line maintenance of the four-connected components of a graph
暂无分享,去创建一个
Roberto Tamassia | Jianer Chen | Arkady Kanevsky | Giuseppe Di Battista | R. Tamassia | Jianer Chen | G. Battista | A. Kanevsky
[1] Gary L. Miller,et al. A new graphy triconnectivity algorithm and its parallelization , 1987, STOC.
[2] Robert E. Tarjan,et al. Dividing a Graph into Triconnected Components , 1973, SIAM J. Comput..
[3] Uzi Vishkin,et al. Parallel Ear Decomposition Search (EDS) and st-Numbering in Graphs , 1986, Theor. Comput. Sci..
[4] Joseph Cheriyan,et al. Algorithms for parallel k-vertex connectivity and sparse certificates , 1991, STOC '91.
[5] M. Sohoni,et al. On Finding the Vertex Connectivity of Graphs. , 1987 .
[6] Shimon Even,et al. An On-Line Edge-Deletion Problem , 1981, JACM.
[7] K. Menger. Zur allgemeinen Kurventheorie , 1927 .
[8] Gary L. Miller,et al. A new graph triconnectivity algorithm and its parallelization , 1992, Comb..
[9] Jan van Leeuwen,et al. Worst-case Analysis of Set Union Algorithms , 1984, JACM.
[10] Donald S. Fussell,et al. Finding Triconnected Components by Local Replacements , 1989, ICALP.
[11] Arkady Kanevsky,et al. On the number of minimum size separating vertex sets in a graph and how to find all of them , 1987, SODA '90.
[12] Zvi Galil,et al. Finding the Vertex Connectivity of Graphs , 1980, SIAM J. Comput..
[13] Greg N. Frederickson,et al. Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications , 1985, SIAM J. Comput..
[14] Robert E. Tarjan,et al. Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..
[15] John H. Reif. A Topological Approach to Dynamic Graph Connectivity , 1987, Inf. Process. Lett..
[16] László Lovász,et al. Computing ears and branchings in parallel , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[17] Takao Asano,et al. Dynamic Orthogonal Segment Intersection Search , 1987, J. Algorithms.
[18] V. Ramachandran,et al. A Characterization of Separating Pairs and Triplets in a Graph. , 1987 .
[19] Zvi Galil,et al. Maintaining Biconnected Components of Dynamic Planar Graphs , 1991, ICALP.
[20] Uzi Vishkin,et al. Efficient Parallel Triconnectivity in Logarithmic Time , 1988, AWOC.
[21] Greg N. Frederickson,et al. Ambivalent data structures for dynamic 2-edge-connectivity and k smallest spanning trees , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[22] Zvi Galil,et al. Fully dynamic algorithms for edge connectivity problems , 1991, STOC '91.
[23] H. Whitney. Non-Separable and Planar Graphs. , 1931, Proceedings of the National Academy of Sciences of the United States of America.
[24] S. N. Maheshwari,et al. Finding Nonseparating Induced Cycles and Independent Spanning Trees in 3-Connected Graphs , 1988, J. Algorithms.
[25] Robert E. Tarjan,et al. A Linear-Time Algorithm for a Special Case of Disjoint Set Union , 1985, J. Comput. Syst. Sci..
[26] Arkady Kanevsky,et al. Improved algorithms for graph four-connectivity , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[27] Vijaya Ramachandran,et al. An optimal parallel algorithm for graph planarity , 1989, 30th Annual Symposium on Foundations of Computer Science.
[28] Roberto Tamassia,et al. On-Line Graph Algorithms with SPQR-Trees , 1990, ICALP.