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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
A geometric separator for a set U of n geometric objects (usually balls) is a small (sublinear in n) subset whose removal… 
2007
2007
  • B. FuWei Wang
  • 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
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
We introduce the notion of the width bounded geometric separator and develop the techniques for the existence of the width… 
2005
2005
We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph… 
1998
1998
| We have a 4-step method for producing \separator theorems" about geometrical objects en masse. Examples: I: Given N disjoint… 
1998
1998
| The companion paper \Geometric separa-tor theorems" proved a large number of separator theorems about geometrical objects. We… 
1994
1994
Graphs that arise from the finite element or finite difference methods often include geometric information such as the…