1 Answers
A geometric separator is a line that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in each subset is bounded, and the number of shapes that do not belong to any subset is small.
When a geometric separator exists, it can be used for building divide-and-conquer algorithms for solving various problems in computational geometry.
4 views
Answered