Guarding galleries where no point sees a small 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

ɛ-nets and simplex range queries

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

Computing, Computer Science, Mathematics +9

Randomized query processing in robot path planning

Lydia E. Kavraki, Jean‐Claude Latombe, Rajeev Motwani et al. · 1995 · 104 citations

Computing, Computer Science, Algorithms +5

Almost tight bounds forɛ-Nets

János Komlós, János Pach, Gerhard J. Woeginger · Discrete & Computational Geometry · 1992 · 100 citations · Full text

Computing, Computer Science, Mathematics +6

Guarding galleries where every point sees a large area

Gil Kalai · Israel Journal of Mathematics · 1997 · 30 citations

Computing, Geography, Geographic Information Systems +2