Guarding galleries where every point sees a large area

On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

Vladimir Vapnik, Alexey Chervonenkis · Theory of Probability and Its Applications · 1971 · 2.4K citations

Natural Sciences, Mathematics, Physics +14

On the density of families of sets

N. Sauer · Journal of Combinatorial Theory Series A · 1972 · 866 citations

Natural Sciences, Mathematics, Combinatorics +5

ɛ-nets and simplex range queries

David Haussler, Emo Welzl · Discrete & Computational Geometry · 1987 · 731 citations · Full text

Computing, Computer Science, Mathematics +9

A combinatorial problem; stability and order for models and theories in infinitary languages

Saharon Shelah · Pacific Journal of Mathematics · 1972 · 500 citations · Full text

Natural Sciences, Computer Science, Mathematics +5

Piercing convex sets and the Hadwiger-Debrunner (p, q)-problem

Noga Alon, Daniel J. Kleitman · Advances in Mathematics · 1992 · 167 citations

Natural Sciences, Mathematics, Geometry +7