New epsilon-net constructions

|

In this paper, we give simple and intuitive constructions to obtain linear size -nets for α-fat wedges, translations and rotations of a quadrant and axis-parallel three-sided rectangles in R 2 . We also give new constructions using elementary geometry to obtain linear size weak -net for d-hypercubes and disks in R 2 .