Ε-net

Results: 45



#Item
11Area / Cartesian coordinate system / Ε-net / Geometry / Mathematics / Analytic geometry

Small Strong Epsilon NetsI Pradeesha Ashok, Umair Azmi, Sathish Govindarajan Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India Abstract

Add to Reading List

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

Language: English - Date: 2012-09-27 09:02:19
12Asymptotic analysis / Algorithms / Streaming algorithm / VC dimension / Order statistic / Quantile / Open set / Big O notation / Ε-net / Statistics / Mathematics / Summary statistics

Mergeable Summaries Pankaj K. Agarwal Graham Cormode Zhewei Wei

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2011-08-26 19:16:55
13Computational geometry / Ε-net / Convex geometry / Order theory / MMH-Badger MAC / Topology / General topology / Mathematics

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

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:17
14Complexity classes / Structural complexity theory / Mathematical optimization / Approximation algorithms / Ε-net / NP / Polynomial-time approximation scheme / Reduction / Packing problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Privacy by Fake Data: A Geometric Approach Victor Alvarez∗ Erin Chambers†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
15Computational geometry / Convex analysis / Convex geometry / Ε-net / Discrete geometry / Convex set / Convex hull / Continuous function / Geometry / Mathematics / Mathematical analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Small Weak Epsilon-Nets in Three Dimensions Maryam Babazadeh∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:27
16K-d tree / VC dimension / Algorithm / Centerpoint / Ε-net / Data stream clustering / Geometry / Mathematics / Statistics

Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points ∗ Pankaj K. Agarwal† 1

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:46
17Computational complexity theory / Algorithms / Streaming algorithm / Time complexity / XTR / Ε-net / Data stream clustering / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Core-Preserving Algorithms Hamid Zarrabi-Zadeh∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:09:14
18Fractional cascading / Support / Bin / Quadratic forms / Ε-net / Essential range / Mathematical analysis / Measure theory / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximating Range-Aggregate Queries using Coresets Yakov Nekrich∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
19Computer vision / Shape context / Ε-net / Automata theory / Models of computation / Fractals

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Exact and approximate Geometric Pattern Matching for point sets in the plane under similarity transformations ∗ Dror Aiger†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:44
20Metric geometry / Dimension theory / Fractals / Machine learning / Mathematical analysis / Travelling salesman problem / Tree decomposition / Ε-net / Nearest neighbor search / Mathematics / Theoretical computer science / Geometry

Approximating TSP on Metrics with Bounded Global Growth∗ T-H. Hubert Chan Abstract The Traveling Salesman Problem (TSP) is a canonical NP-complete problem which is known to be MAXSNP hard even on (high-dimensional) Euc

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2007-10-10 14:10:39
UPDATE