Construction of ɛ-nets

This publication has 20 references indexed in Scilit:

• Quasi-optimal range searching in spaces of finite VC-dimension
  Discrete & Computational Geometry, 1989
• An Optimal-Time Algorithm for Slope Selection
  SIAM Journal on Computing, 1989
• ɛ-nets and simplex range queries
  Discrete & Computational Geometry, 1987
• A linear time algorithm for minimum link paths inside a simple polygon
  Computer Vision, Graphics, and Image Processing, 1986
• More onk-sets of finite sets in the plane
  Discrete & Computational Geometry, 1986
• Constructing Belts in Two-Dimensional Arrangements with Applications
  SIAM Journal on Computing, 1986
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
  Journal of the ACM, 1983
• A Greedy Heuristic for the Set-Covering Problem
  Mathematics of Operations Research, 1979
• On the ratio of optimal integral and fractional covers
  Discrete Mathematics, 1975
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
  Theory of Probability and Its Applications, 1971