Concepedia

A separator theorem for graphs of bounded genus

John R. Gilbert, Joan P. Hutchinson, Robert E. Tarjan

Journal of Algorithms · 1984 · 258 citations · 13 references

DOI

Concepts

References

13

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations

, , +13

Algebraic Topology: An Introduction.

Barry Mitchell, William S. Massey · American Mathematical Monthly · 1968 · 1.2K citations

, , +6

The NP-completeness column: An ongoing guide

David S. Johnson · Journal of Algorithms · 1986 · 803 citations

, , +9

Applications of a Planar Separator Theorem

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Computing · 1980 · 646 citations

, , +10

Generalized Nested Dissection

Richard J. Lipton, Donald J. Rose, Robert E. Tarjan · SIAM Journal on Numerical Analysis · 1979 · 560 citations

, , +15