Skip to search formSkip to main contentSkip to account menu

Planar separator theorem

Known as: PST, Separator 
In graph theory, the planar separator theorem is a form of isoperimetric inequality for planar graphs, that states that any planar graph can be split… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
1-planar graphAckermann functionApproximation algorithmBinary tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Implementation of Wind Turbine Generator models in the Power System Toolbox
The increase in wind generation levels in power system around the world and the fact that this type of generation interacts… 
2011
2011
Induction of Apoptosis and Autophagy in Human Pancreatic Cancer Cells by a Novel Synthetic C-1 Analogue of 7-deoxypancratistatin
Pancreatic cancer is amongst the deadliest cancers in the world. It is associated with poor prognosis, is notorious for… 
2010
2010
Infinite-Horizon Mechanism Design: the Independent-Shock Approach
These notes examine the problem of how to extend envelope theorems to infinite-horizon dynamic mechanism design settings, with an… 
2009
2009
Comb-Like Fluorinated Polystyrenes Having Different Side Chain Interconnecting Groups
Comb-like fluorinated polystyrenes with different side chain interconnecting groups between backbone and side chain, such as… 
2008
2008
Contrasting patterns of morphological and neutral genetic divergence among geographically proximate populations of sockeye salmon Oncorhynchus nerka in Lake Aleknagik, Alaska
Levels of differentiation in morphological traits (age at maturity, body length at age, egg mass and body depth) and spawning… 
2008
2008
NOT ALL OBJECTS ARE BORN ALIKE – accessibility as a key to pronominal object shift in Swedish and Danish
  • Tracy Holloway King
  • 2008
  • Corpus ID: 47771237
This paper presents results from a corpus investigation of written Swedish and Danish. The results show that pronominal objects… 
1995
1995
Competitive Analysis of Call Admission Algorithms that Allow Delay.
Abstract : This paper presents an analysis of several simple on-line algorithms for processing requests for connections in… 
Review
1993
Review
1993
Ferroelectric materials for uncooled thermal imaging
Lead scandium tantalate (PST) has been shown to have exceptionally good pyroelectric figures-of-merit, especially for small… 
1990
1990
A Heuristic Algorithm for Small Separators in Arbitrary Graphs
  • D. Plaisted
  • SIAM journal on computing (Print)
  • 1990
  • Corpus ID: 33346815
Some heuristic random polynomial time algorithms for finding good cuts in arbitrary graphs are presented. A cut is good if there… 
1980
1980
Masking patterns and filter characteristics of auditory nerve fibers in the green treefrog (Hyla cinerea)
Summary1.Absolute thresholds to tone and noise bursts were measured for 177 single auditory fibers in the eighth nerves of 8… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)