Corpus ID: 119598164

On Equal Point Separation by Planar Cell Decompositions

@article{Marda2017OnEP,
  title={On Equal Point Separation by Planar Cell Decompositions},
  author={Nikhil Marda},
  journal={arXiv: Combinatorics},
  year={2017}
}
  • Nikhil Marda
  • Published 2017
  • Mathematics
  • arXiv: Combinatorics
  • In this paper, we investigate the problem of separating a set $X$ of points in $\mathbb{R}^{2}$ with an arrangement of $K$ lines such that each cell contains an asymptotically equal number of points (up to a constant ratio). We consider a property of curves called the stabbing number, defined to be the maximum countable number of intersections possible between the curve and a line in the plane. We show that large subsets of $X$ lying on Jordan curves of low stabbing number are an obstacle to… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 16 REFERENCES

    On the Erdos-Szekeres convex polygon problem

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Spanning Trees Crossing Few Barriers

    VIEW 1 EXCERPT

    Approximating Spanning Trees with Low Crossing Number

    VIEW 1 EXCERPT

    Quasi-optimal range searching in spaces of finite VC-dimension

    VIEW 1 EXCERPT

    Lectures on discrete geometry

    • Jirí Matousek
    • Mathematics, Computer Science
    • Graduate texts in mathematics
    • 2002
    VIEW 1 EXCERPT