Small strong epsilon nets

In this paper, we initiate the study of small strong nets and prove bounds for axis-parallel rectangles, half spaces, strips and wedges. We also give some improved bounds for small weak -nets.

• Type: Conference
• Year: 2010
• Where: CCCG
• Authors: Pradeesha Ashok, Sathish Govindarajan, Janardhan Kulkarni
• Keywords: CCCG 2010, Computational Geometry, Improved Bounds, Small Strong Nets, Small Weak -nets