Concepedia

ε-Nets

Ε-Nets is a computational geometry construct that, for a given range space and probability measure, is a subset of points such that any range with measure at least ε contains a point from the subset, thereby providing a probabilistically guaranteed approximation of range space coverage.

14

Publications

691

Citations

30

Authors

26

Institutions

Publications per year

2017–2026

2

Parents

Publications

14

Point Selections and Weak ε-Nets for Convex Hulls

Noga Alon, Imre Bárány, Zoltán Füredi et al. · Combinatorics Probability Computing · 1992 · 124 citations · Full text

, , +8

How to net a lot with little: small ε-nets for disks and halfspaces

Raimund Seidel, Emo Welzl · 1990 · 105 citations · Full text

, , +9

Sampling in dynamic data streams and applications

Gereon Frahling, Piotr Indyk, Christian Sohler · 2005 · 80 citations

, , +13

New existence proofs ε-nets

Evangelia Pyrga, Saurabh Ray · 2008 · 52 citations

, , +9

Improved bounds on weak ε-nets for convex sets

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni et al. · Discrete & Computational Geometry · 1995 · 49 citations · Full text

, , +9

1–5 of 14

Authors

30

  1. EW
    Emo Welzl

    Freie Universität Berlin, Germany

    3 publications · 173 citations

    3

    h-index

  2. MS
    Micha Sharir

    Tel Aviv University, Israel

    3 publications · 88 citations

    3

    h-index

  3. MG
    Michelangelo Grigni

    Emory University, United States

    2 publications · 68 citations

    2

    h-index

  4. BC
    Bernard Chazelle

    Princeton University, United States

    2 publications · 68 citations

    2

    h-index

  5. CS
    Christian Sohler

    TU Dortmund University, Germany

    2 publications · 128 citations

    2

    h-index

1–5 of 30

Institutions

26

  1. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    5 publications

    320 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    8 publications

    293 citations

  3. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    3 publications

    192 citations

  4. Freie Universität Berlin

    Berlin, Germany

    3 h-index

    3 publications

    173 citations

  5. New York University

    New York, United States

    3 h-index

    3 publications

    194 citations

  6. Paderborn University

    Paderborn, Germany

    2 h-index

    3 publications

    208 citations

  7. Princeton University

    Princeton, United States

    2 h-index

    4 publications

    136 citations

  8. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    2 publications

    89 citations

1–8 of 26

Venues

  1. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 27 citations

    1

    h-index

  2. 1

    h-index

  3. Discrete & Computational Geometry

    1 publications · 49 citations

    1

    h-index

  4. Combinatorics Probability Computing

    1 publications · 124 citations

    1

    h-index

  5. Journal of the ACM

    JACM · 1 publications · 20 citations

    1

    h-index

1–5