Ε-net

Results: 45



#Item
1Continuous function / Factorial / Fourier analysis / Ε-net / Symbol / Mathematics / Mathematical analysis / Calculus

Range Counting Coresets for Uncertain Data ∗ Amirali Abdullah, Samira Daruki, and Jeff M. Phillips School of Computing, University of Utah

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2013-04-07 19:56:31
2Computational geometry / Ε-net / Time complexity / Polynomial-time approximation scheme / Theoretical computer science / Mathematics / Applied mathematics

A Note about Weak ε-nets for Axis-Parallel Boxes in d-space∗ Esther Ezra† Abstract We show the existence of weak ε-nets of size O (1/ε log log (1/ε)) for point sets and axisparallel boxes in Rd , for d ≥ 4. Our

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2010-03-16 11:23:28
3Analysis of algorithms / Computational geometry / NP-complete problems / Ε-net / Time complexity / Set cover problem / Theoretical computer science / Applied mathematics / Computational complexity theory

Improved Bound for the Union of Fat Triangles∗ Esther Ezra† Boris Aronov‡ Abstract

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2010-10-14 21:45:02
4Computational geometry / Ε-net / Positive-definite kernel / Continuous function / Automata theory / Symbol / Dirac delta function / Mathematical analysis / Operator theory / Mathematics

ε-Samples for Kernels Jeff M. Phillips University of Utah April 3, 2012

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2012-04-03 18:48:02
5Computational geometry / Ε-net / Big O notation / Diophantine approximation / Mathematics / Theoretical computer science / Mathematical analysis

A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension∗ Esther Ezra† Abstract Let (X, S) be a set system on an n-point set X. The discrepancy of S is defined as the minimum of the

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2014-07-17 15:05:51
6Applied mathematics / Largest empty rectangle / Geometry / Exponentiation / Open set / Time complexity / Mathematics / Computational geometry / Ε-net

SIAM J. COMPUT. Vol. 39, No. 7, pp. 3248–3282 c 2010 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2011-01-11 15:49:22
7Computational geometry / Analysis of algorithms / Ε-net / Time complexity / Art gallery problem / Algorithm / Randomized algorithm / Sensor / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

Efficient Sensor Placement for Surveillance Problems⋆ Pankaj K. Agarwal, Esther Ezra, and Shashidhara Ganjugunte Dept. of Comp. Sci., Duke University, Durham, NCAbstract. We study the problem of covering a

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2009-09-24 16:12:25
8Computational geometry / Ε-net / Connectivity / NP / Erasure code / Planar graph / NP-complete problems / Dominating set / Tutte polynomial / Graph theory / Theoretical computer science / Mathematics

Hitting Set Algorithms for Fast Data Recovery in the Face of Geographic Correlated Attacks Alon Efrat Esther Ezra

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2013-07-29 14:22:26
9Circle / Ε-net / Hilbert R-tree / Geometry / Quadrilaterals / Rectangle

CCCG 2010, Winnipeg MB, August 9–11, 2010 Small Strong Epsilon Nets Pradeesha Ashok∗ Sathish Govindarajan†

Add to Reading List

Source URL: drona.csa.iisc.ernet.in

Language: English - Date: 2010-11-10 22:26:29
10

ϫλϛͷհ‫ޢ‬᷂ϓϨεϦϦʔεʲϨϰΟʔλভೆ୆ʳ ೥݄ ϫλϛͷհ‫ॳ ޢ‬ͷαʔϏε෇ߴྸऀ޲͚ॅ୐

Add to Reading List

Source URL: www.wataminokaigo.net

Language: Greek - Date: 2015-03-30 06:24:06
    UPDATE