Now showing items 1-1 of 1

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

      Ezra, Esther (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 ...