R. Lipton, R. Tarjan, "A separator theorem for planar graphs," SIAM J. Applied Math. 36(1979), pp. 177--189. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
Disjoint Paths in Densely Embedded Graphs - Jon Kleinberg Eva (Correct)
No context found.
R. Lipton, R. Tarjan, "A separator theorem for planar graphs," SIAM J. Applied Math. 36(1979), pp. 177--189.
Compact Representations of Separable Graphs - Daniel Blandford Guy (2003) (3 citations) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM J. Applied Mathematics, 36:177-- 189, 1979.
Confronting Hardness Using a Hybrid Approach - Vassilevska, Williams, Woo (2005) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, 36(2):177--189, 1979.
Compact Data Structures with Fast Queries - Blandford (2005) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM J. Applied Mathematics, 36:177--189, 1979.
Spectral Partitioning Works:Planar graphs and finite element.. - Spielman, Teng (1996) (34 citations) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM J. of Appl. Math., 36:177--189, April 1979.
Hierarchical Decompositions for Visualizing Large Graphs - Finocchi (2002) (Correct)
No context found.
Lipton, R., and Tarjan, R. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics 36, 2 (1979), 177--189.
Planning Algorithms - LaValle (2004) (3 citations) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM Journal of Applied Mathematics, 36:177--189, 1979.
Parameterized Graph Separation Problems - Marx (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM J. Appl. Math., 36(2):177--189, 1979.
A Linear Time Approximation Algorithm for Weighted Matchings.. - Drake, Hougardy (Correct)
No context found.
R.J. Lipton, R.E. Tarjan, A separator theorem for planar graphs, SIAM J. Appl. Math. 36 (1979), 177--189.
A Dynamic Separator Algorithm - Deganit Armon John (1993) (1 citation) (Correct)
No context found.
R.J. Lipton and R.E. Tarjan. A separator theorem for planar graphs. SIAM J. Applied Math. 177--189, 1979.
Geometric Separation and Exact Solutions for the Parameterized .. - Alber, Fiala (2002) (4 citations) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM Journal of Applied Mathenatics, 36(2):177-189, 1979.
Satisfiability, Branch-width and Tseitin Tautologies - Razborov (2002) (1 citation) (Correct)
No context found.
R. Lipton and R. Tarjan. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, 36: 177-189, 1979.
An Experimental Analysis of a Compact Graph Representation - Blandford, Blelloch, Kash (2004) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM J. Applied Mathematics, 36:177-- 189, 1979.
On Approximability of Minimum Bisection Problem - Karpinski (2002) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs, SIAM Journal of Applied Mathematics, 36 (1979), pp.177-189.
Hierarchical Decompositions for Visualizing Large Graphs - Finocchi (2002) (Correct)
No context found.
Lipton, R., and Tarjan, R. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics 36, 2 (1979), 177--189.
High Performance Interconnection Networks - Harwood (2002) (Correct)
No context found.
Richard J. Lipton and Robert Endre Tarjan. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, 36(2):177--189, April 1979.
Highly Scalable Parallel Algorithms for Sparse Matrix.. - Gupta, Karypis, Kumar (1995) (39 citations) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, 36:177--189, 1979.
Planar Graphs, Negative Weight Edges, Shortest Paths, and.. - Fakcharoenphol, Rao (Correct)
No context found.
Richard J. Lipton and Robert E. Tarjan. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, 36:177--189, 1979.
Vertex Colouring and Forbidden Subgraphs - a Survey - Randerath, Schiermeyer (2003) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan, A separator theorem for planar graphs, SIAM J. Appl. Math. 36 (1979), 177-189.
Parameterized Complexity: Exponential - Speed-Up For Planar (2001) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan. A separator theorem for planar graphs. SIAM Journal of Applied Mathematics, 36(2):177-189, 1979.
Polynomial Time Approximation Schemes for.. - Jansen, Karpinski.. (4 citations) (Correct)
No context found.
R.J. Lipton and R.E. Tarjan. A separator theorem for planar graphs. SIAM Journal of Applied Mathematics, 36 (1979), pp. 177-189.
Approximation Algorithms for Disjoint Paths Problems - Kleinberg (1996) (62 citations) (Correct)
No context found.
R. Lipton, R. Tarjan, "A separator theorem for planar graphs," SIAM J. Applied Math. 36(1979), pp. 177--189.
Randomized Parallel Computation - Rajasekaran, Reif (Correct)
No context found.
Lipton, R.J., and Tarjan, R.E., "A Separator Theorem for Planar Graphs," SIAM Journal on Applied Mathematics, vol.36, no.2, 1979, pp.177-189.
A Randomized Parallel Three-Dimensional Convex Hull.. - Dehne, Deng, Dymond, al. (1997) (Correct)
No context found.
R.J. Lipton and R.E. Tarjan. A Separator Theorem for Planar Graphs. SIAM Journal on Applied Mathematics, Vol. 36, No. 2, pages 177--189, 1979.
A Simple and Fast Approach for Solving Problems on Planar Graphs - Fomin, Thilikos (2004) (4 citations) (Correct)
No context found.
R. J. Lipton and R. E. Tarjan, A separator theorem for planar graphs, SIAM J. Appl. Math., 36 (1979), pp. 177--189.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC