Computational Geometry · 2009 · 28 citations · 25 references
Natural SciencesMathematicsGeometryOptimizationTopologyCombinatorial OptimizationGeometric OptimizationMetric GeometryRoute PlanningShortest Path AlgorithmsTransportation ProblemsCorridor GeometryFacility Layout ProblemShortest Path OptimizationShortest Path PlanningShortest Path Problems
25
A Separator Theorem for Planar Graphs
Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations