Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
Circle packing theoremContact graphFat objectMaximum disjoint set

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
2013
2013
Geometric Separators and the Parabolic Lift
A geometric separator for a set U of n geometric objects (usually balls) is a small (sublinear in n) subset whose removal… 
2007
2007
Geometric Separators and Their Applications to Protein Folding in the HP-Model
  • B. FuWei 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… 
2006
2006
Geometric Separator for d-Dimensional Ball Graphs
We study the graph partitioning problem on ddimensional ball graphs in a geometric way. Let B be a set of balls in d-dimensional… 
2006
2006
Theory and Application of Width Bounded Geometric Separator
We introduce the notion of the width bounded geometric separator and develop the techniques for the existence of the width… 
2005
2005
Multi-Directional Width-Bounded Geometric Separator and protein Folding
We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph… 
1998
1998
Geometric Separator Theorems
| We have a 4-step method for producing \separator theorems" about geometrical objects en masse. Examples: I: Given N disjoint… 
1998
1998
Applications of Geometric Separator Theorems I N the Companion Paper
| The companion paper \Geometric separa-tor theorems" proved a large number of separator theorems about geometrical objects. We… 
1994
1994
Moments of Inertia and Graph Separators
Graphs that arise from the finite element or finite difference methods often include geometric information such as the… 
1973
1973
Description and performance of the Meira E.M.I. separator
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)