Lipton, Richard J.; Tarjan, Robert Endre A separator theorem for planar graphs. (English) Zbl 0432.05022 SIAM J. Appl. Math. 36, 177-189 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 12 ReviewsCited in 314 Documents MSC: 05C10 Planar graphs; geometric and topological aspects of graph theory 68R10 Graph theory (including graph drawing) in computer science 68Q25 Analysis of algorithms and problem complexity 05-04 Software, source code, etc. for problems pertaining to combinatorics Keywords:planar graph; partition; divide-and-conquer; sparse systems of linear equations; pebbling; post office problem PDF BibTeX XML Cite \textit{R. J. Lipton} and \textit{R. E. Tarjan}, SIAM J. Appl. Math. 36, 177--189 (1979; Zbl 0432.05022) Full Text: DOI Link OpenURL