A Separator Theorem for Planar Graphs (1977)

by Richard J. Lipton , Robert E. Tarjan
Citations:392 - 1 self

Documents Related by Co-Citation

284 A Fast Multilevel Implementation of Recursive Spectral Bisection for Partitioning Unstructured Problems – Stephen T. Barnard, Horst D. Simon - 1994
486 K.P.: Partitioning Sparse Matrices with Eigenvectors of Graphs – A Pothen, H Simon, Liou - 1990
92 A separator theorem for graphs with an excluded minor and its applications – Noga Alon, Paul Seymour, Robin Thomas - 1990
79 Tarjan, A separator theorem for graphs of bounded genus – J R Gilbert, J P Hutchinson, R E - 1984
501 Computer Solution of Large Sparse Positive Definite Systems. Englewood Cliffs – J A George, J W Liu - 1981
187 Generalized nested dissection – R J Lipton, D Rose, R E Tarjan - 1979
91 A unified geometric approach to graph separators – G L Miller, S-H Teng, S A Vavasis - 1991
77 Automatic mesh partitioning – G Miller, S Teng, W Thurston, S Vavasis - 1993
244 An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximations algorithms – T Leighton, S Rao - 1988
1048 An Efficient Heuristic Procedure for Partitioning Graphs – B W Kernighan, S Lin - 1970
42 On minimizing width in linear layouts – F Makedon, I H Sudborough - 1989
70 The Chaco user’s guide, version 1.0 – Bruce Hendrickson, Robert Leland - 1993
33 Separators: A Unified Geometric Approach to Graph Partitioning – Spheres Points - 1991
447 A multilevel algorithm for partitioning graphs – B Hendrickson, R Leland - 1995
102 Geometric Mesh Partitioning: Implementation and Experiments – John R. Gilbert, Gary L. Miller, Shang-Hua Teng
30 Spectral Nested Dissection – Alex Pothen, Horst D. Simon, Lie Wang - 1992
184 An improved spectral graph partitioning algorithm for mapping parallel computations – Bruce Hendrickson, Robert Leland - 1995
161 Applications of a planar separator theorem – R LIPTON, R E TARJAN - 1980
103 Recontamination does not help to search a graph – A LaPaugh - 1993