Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,757 papers from all fields of science
Search
Sign In
Create Free Account
Geometric separator
Known as:
Separator
A geometric separator is a line (or other shape) that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Circle packing theorem
Contact graph
Fat object
Maximum disjoint set
Expand
Broader (1)
Computational geometry
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A study of a novel down-hole gas-liquid separator/connector
Adithya Kumar
2018
Corpus ID: 43951154
2013
2013
Geometric Separators and the Parabolic Lift
Don Sheehy
Canadian Conference on Computational Geometry
2013
Corpus ID: 1001431
A geometric separator for a set U of n geometric objects (usually balls) is a small (sublinear in n) subset whose removal…
Expand
2007
2007
Geometric Separators and Their Applications to Protein Folding in the HP-Model
B. Fu
,
Wei Wang
SIAM journal on computing (Print)
2007
Corpus ID: 7796619
We develop a new method for deriving a geometric separator for a set of grid points. Our separator has a linear structure, which…
Expand
2006
2006
Geometric Separator for d-Dimensional Ball Graphs
Kebin Wang
,
S. Teng
Canadian Conference on Computational Geometry
2006
Corpus ID: 13509038
We study the graph partitioning problem on ddimensional ball graphs in a geometric way. Let B be a set of balls in d-dimensional…
Expand
2006
2006
Theory and Application of Width Bounded Geometric Separator
B. Fu
Symposium on Theoretical Aspects of Computer…
2006
Corpus ID: 19845688
We introduce the notion of the width bounded geometric separator and develop the techniques for the existence of the width…
Expand
2005
2005
Multi-Directional Width-Bounded Geometric Separator and protein Folding
B. Fu
,
S. Oprisan
,
Lizhe Xu
International journal of computational geometry…
2005
Corpus ID: 2486463
We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph…
Expand
1998
1998
Geometric Separator Theorems
Nicholas C. Wormaldywds
1998
Corpus ID: 17114550
| We have a 4-step method for producing \separator theorems" about geometrical objects en masse. Examples: I: Given N disjoint…
Expand
1998
1998
Applications of Geometric Separator Theorems I N the Companion Paper
Nicholas C. Wormaldywds
1998
Corpus ID: 15293692
| The companion paper \Geometric separa-tor theorems" proved a large number of separator theorems about geometrical objects. We…
Expand
1994
1994
Moments of Inertia and Graph Separators
K. Gremban
,
G. Miller
,
S. Teng
ACM-SIAM Symposium on Discrete Algorithms
1994
Corpus ID: 37829
Graphs that arise from the finite element or finite difference methods often include geometric information such as the…
Expand
1973
1973
Description and performance of the Meira E.M.I. separator
I. Chavet
,
M. Kanter
,
I. Levy
,
H. Sar‐el
1973
Corpus ID: 91949531
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)
ACCEPT & CONTINUE