Piercing quasi-rectangles - On a problem of Danzer and Rogers

[1]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .

[2]  W. O. J. Moser,et al.  PROBLEMS ON EXTREMAL PROPERTIES OF A FINITE SET OF POINTS , 1985 .

[3]  David Haussler,et al.  ɛ-nets and simplex range queries , 1987, Discret. Comput. Geom..

[4]  Gerhard J. Woeginger,et al.  Some new bounds for Epsilon-nets , 1990, SCG '90.

[5]  Kenneth Falconer,et al.  Unsolved Problems In Geometry , 1991 .

[6]  H. T. Croft.  Unsolved Problems in Geometry Unsolved Problems in Intuitive Mathematics , 1991 .

[7]  J. Komlos,et al.  Almost tight bounds for $\epsilon$-nets , 1992 .

[8]  János Komlós,et al.  Almost tight bounds forɛ-Nets , 1992, Discret. Comput. Geom..

[9]  Leonidas J. Guibas,et al.  Improved Bounds on Weak epsilon-Nets for Convex Sets , 1995, Discrete & Computational Geometry.

[10]  H. Edelsbrunner,et al.  Improved bounds on weak ε-nets for convex sets , 1995, Discret. Comput. Geom..

[11]  János Pach,et al.  Combinatorial Geometry , 2012 .

[12]  J. Pach,et al.  Combinatorial geometry , 1995, Wiley-Interscience series in discrete mathematics and optimization.

[13]  Phillip G. Bradford,et al.  Weak ɛ-Nets for Points on a Hypersphere , 1997, Discret. Comput. Geom..

[14]  Bernard Chazelle,et al.  The Discrepancy Method , 1998, ISAAC.

[15]  Noga Alon,et al.  Weak ε-nets and interval chains , 2008, SODA '08.

[16]  Noga Alon.  A Non-linear Lower Bound for Planar Epsilon-Nets , 2010, FOCS.

[17]  Noga Alon,et al.  A Non-linear Lower Bound for Planar Epsilon-nets , 2010, Discrete & Computational Geometry.

[18]  E. Chong,et al.  Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2011 .

[19]  János Pach,et al.  Tight lower bounds for the size of epsilon-nets , 2010, SoCG '11.