Concepedia

ε-Approximations

Ε-Approximations is a mathematical construct in computational geometry that, for a given range space and error parameter ε > 0, refers to a subset of points such that the relative measure of any range in the space is approximated within an additive error of ε.

32

Publications

1.5K

Citations

53

Authors

44

Institutions

Publications per year

2017–2026

2

Variants

Epsilon-approximations

Parents

Publications

32

Approximation algorithms for deadline-TSP and vehicle routing with time-windows

Nikhil Bansal, Avrim Blum, Shuchi Chawla et al. · 2004 · 229 citations

, , +16

e-approximations with minimum packing constraint violation (extended abstract)

Jyh-Han Lin, Jeffrey Scott Vitter · 1992 · 215 citations · Full text

, , +17

Nonexpansive Mappings, Asymptotic Regularity and Successive Approximations

Michael Edelstein, Richard O’Brien · Journal of the London Mathematical Society · 1978 · 130 citations

, , +9

On successive approximations for nonexpansive mappings in Banach spaces

W. A. Kirk · Glasgow Mathematical Journal · 1971 · 84 citations · Full text

, , +7

Upper bounds on from ε′/ε and KL → μ+μ−

Andrzej J. Buras, L. Silvestrini · Nuclear Physics B · 1999 · 80 citations

, , +3

1–5 of 32

Authors

53

  1. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 99 citations

    2

    h-index

  2. ML
    Michael Langberg

    Open University of Israel, Israel

    2 publications · 79 citations

    2

    h-index

  3. LJ
    Leonard J. Schulman

    California Institute of Technology, United States

    2 publications · 79 citations

    2

    h-index

  4. SH
    Sariel Har-Peled

    University of Illinois Urbana-Champaign, United States

    2 publications · 99 citations

    2

    h-index

  5. GL
    Gang Li

    Chinese Academy of Sciences, China

    1 publications · 29 citations

    1

    h-index

1–5 of 53

Institutions

44

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    3 publications

    135 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    2 publications

    99 citations

  3. Open University of Israel

    Raanana, Israel

    2 h-index

    2 publications

    79 citations

  4. University of Alberta

    Edmonton, Canada

    1 h-index

    1 publications

    24 citations

  5. Brown University

    Providence, United States

    1 h-index

    2 publications

    430 citations

  6. California Institute of Technology

    Pasadena, United States

    1 h-index

    1 publications

    42 citations

  7. University of California, Los Angeles

    Los Angeles, United States

    1 h-index

    1 publications

    229 citations

  8. University of Iowa

    Iowa City, United States

    1 h-index

    1 publications

    84 citations

1–8 of 44

Venues

  1. 1

    h-index

  2. Glasgow Mathematical Journal

    1 publications · 84 citations

    1

    h-index

  3. Linear Algebra and its Applications

    1 publications · 27 citations

    1

    h-index

  4. Foundations of Computational Mathematics

    1 publications · 41 citations

    1

    h-index

  5. Sbornik Mathematics

    1 publications · 24 citations

    1

    h-index

1–5