On-Line Graph Algorithms with SPQR-Trees
暂无分享,去创建一个
[1] Roberto Tamassia,et al. A Dynamic Data Structure for Planar Graph Embedding (Extended Abstract) , 1988, ICALP.
[2] Clyde L. Monma,et al. On the Complexity of Covering Vertices by Faces in a Planar Graph , 1988, SIAM J. Comput..
[3] V. Ramachandran,et al. A Characterization of Separating Pairs and Triplets in a Graph. , 1987 .
[4] Jeffrey Scott Vitter,et al. A data structure for arc insertion and regular path finding , 1991, SODA '90.
[5] Jeffery R. Westbrook. Algorithms and data structures for dynamic graph problems , 1989 .
[6] Jan van Leeuwen,et al. Worst-case Analysis of Set Union Algorithms , 1984, JACM.
[7] Robert E. Tarjan,et al. Dividing a Graph into Triconnected Components , 1973, SIAM J. Comput..
[8] Giuseppe F. Italiano,et al. Incremental algorithms for minimal length paths , 1991, SODA '90.
[9] Takao Asano,et al. Dynamic Orthogonal Segment Intersection Search , 1987, J. Algorithms.
[10] Jan van Leeuwen,et al. Maintenance of Transitive Closures and Transitive Reductions of Graphs , 1987, WG.
[11] Robert E. Tarjan,et al. A Linear-Time Algorithm for a Special Case of Disjoint Set Union , 1985, J. Comput. Syst. Sci..
[12] Greg N. Frederickson,et al. Data structures for on-line updating of minimum spanning trees , 1983, STOC.
[13] David Eppstein,et al. Maintenance of a minimum spanning forest in a dynamic planar graph , 1990, SODA '90.
[14] Roberto Tamassia,et al. Fully Dynamic Point Location in a Monotone Subdivision , 1989, SIAM J. Comput..
[15] Roberto Tamassia,et al. Algorithms for Plane Representations of Acyclic Digraphs , 1988, Theor. Comput. Sci..
[16] Robert E. Tarjan,et al. A data structure for dynamic trees , 1981, STOC '81.
[17] Ioannis G. Tollis,et al. Area requirement and symmetry display in drawing graphs , 1989, SCG '89.
[18] Donald S. Fussell,et al. Finding Triconnected Components by Local Replacements , 1989, ICALP.
[19] Roberto Tamassia,et al. Fully dynamic techniques for point location and transitive closure in planar structures , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[20] Giuseppe F. Italiano,et al. Amortized Efficiency of a Path Retrieval Data Structure , 1986, Theor. Comput. Sci..
[21] Robert E. Tarjan,et al. Computing an st -Numbering , 1976, Theor. Comput. Sci..
[22] Roberto Tamassia,et al. Incremental planarity testing , 1989, 30th Annual Symposium on Foundations of Computer Science.
[23] Giuseppe F. Italiano,et al. Dynamic Data Structures for Series Parallel Digraphs (Preliminary Version) , 1989, WADS.
[24] Greg N. Frederickson,et al. Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications , 1985, SIAM J. Comput..