Browsing by Subject "davenport-schinzel sequences"

Sort by: Order: Results:

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