Near-Linear Algorithms for Geometric Hitting Sets and Set Covers

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Computing, Computer Science, Programming Languages +2

Introduction to Algorithms

Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

Lecture Notes in Computer Science 1867

JF Baldwin, Trevor Martin, Aimilia Tzanavari · 2000 · 1.6K citations

Natural Sciences, Computer Science, Mathematics +3

ɛ-nets and simplex range queries

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

Computing, Computer Science, Mathematics +9