Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,159,866 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
1-planar graph
Ackermann function
Approximation algorithm
Binary tree
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Performance of Medical Image Processing Algorithms Implemented in CUDA running on GPU based Machine
Thangavel Kalaiselvi
,
P. Sriramakrishnan
,
Karuppanagounder Somasundaram
2018
Corpus ID: 54839709
This paper illustrates the design and performance evaluation of few algorithms used for analysing the medical image volumes on…
Expand
2016
2016
Finding DNA motifs: A probabilistic suffix tree approach
A. Majumdar
2016
Corpus ID: 9701318
We address the problem of de novo motif identification. That is, given a set of DNA sequences we try to identify motifs in the…
Expand
2011
2011
Analysis of Phase-Shifting Transformer (PST), on Congestion management and Voltage Profile in Power System by MATLAB/Simulink Toolbox
H. N. Aghdam
2011
Corpus ID: 110211220
This study presents a scheme to solve the congestion problem and improvement of voltage profile using control with Phase-Shifting…
Expand
2009
2009
Comb-Like Fluorinated Polystyrenes Having Different Side Chain Interconnecting Groups
Byoung Gak Kim
,
Jae-Seung Chung
,
Eun-Ho Sohn
,
S. Kwak
,
Jong‐Chan Lee
2009
Corpus ID: 55351122
Comb-like fluorinated polystyrenes with different side chain interconnecting groups between backbone and side chain, such as…
Expand
2009
2009
Causal set as a discretized phase spacetime
R. Sverdlov
2009
Corpus ID: 115162279
The first goal of this paper is to show that discreteness, locality, and relativistic covariance can peacefully coexist if the…
Expand
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…
Expand
2008
2008
An Efficient Search Algorithm for Large-Scale P2P Systems: An Efficient Search Algorithm for Large-Scale P2P Systems
Yi-ming Zhang
2008
Corpus ID: 63651478
This paper presents a search algorithm called probabilistic search team(PST).In PST,all nodes advertise their resource sharing…
Expand
2002
2002
Piecewise-scales transform for the reduction of PAPR of OFDM signals
Xiao Huang
,
Jianhua Lu
,
Junli Zheng
,
Jun Gu
Global Telecommunications Conference, . GLOBECOM…
2002
Corpus ID: 33373138
In this paper, we propose a piecewise-scales transform (PST) for the reduction of peak-to-average power ratio (PAPR) of OFDM…
Expand
1995
1995
Interaction between deformation process and lamellar interfaces in polysynthetically twinned (PST) crystals of TiAl
D. Lin
,
Mingwei Chen
1995
Corpus ID: 138283280
Interaction of deformation process with lamellar interfaces was investigated by TEM observation. The {alpha}{sub 2}/{gamma…
Expand
1988
1988
Two solvable cases of the Traveling Salesman Problem
G. Rothe
1988
Corpus ID: 14620863
In the Euclidean Traveling Salesman Problem, a set of points in the plane is given, and we look for a shortest closed curve…
Expand