Browsing by Subject "union"

Now showing items 1-1 of 1

    • SMALL-SIZE epsilon-NETS FOR AXIS-PARALLEL RECTANGLES AND BOXES 

      Aronov, Boris; Ezra, Esther; Sharir, Micha (2010)
      We show the existence of epsilon-nets of size O (1/epsilon log log 1/epsilon) for planar point sets and axis-parallel rectangular ranges. The same bound holds for points in the plane and "fat" triangular ranges and for point ...