An ε-net (pronounced epsilon-net) is any of several related concepts in mathematics, and in particular in computational geometry, where it relates to… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Jeff M. Phillips, Yan Zheng
- ALT
- 2015

We consider smoothed versions of geometric range spaces, so an element of the ground set (e.g. a point) can be contained in a… (More)

Is this relevant?

2015

2015

The VC-dimension (Vapnic-Chervonenkis dimension) was introduced in 1970’s related to computational learning theory, combinatorics… (More)

Is this relevant?

2015

2015

- Imre Bárány
- 2015

Let X ⊂ R d be a set of n points in general position (i.e. no d + 1 points of X lie on the same hyperplane.) For a positive 0… (More)

Is this relevant?

2011

2011

Discrepancy measures how uniformly distributed a point set is with respect to a given set of ranges. There are two notions of… (More)

Is this relevant?

2009

2009

- Pablo Diaz-Gutierrez, Jonas Bösch, Renato Pajarola, Meenakshisundaram Gopi
- The Visual Computer
- 2009

We propose a robust, feature preserving and user-steerable mesh sampling algorithm, based on the one-to-many mapping of a regular… (More)

Is this relevant?

2006

2006

- Edmund Ben Ami, Marek Balcerzak, +18 authors E. van Zinnicq Bergmann Riss
- 2006

Edmund Ben Ami 2 Marek Balcerzak 2 Iryna Banakh 2 Taras Banakh 4 Christina Brech 6 Rafa l Filipów 7 David Gauld 7 Szymon G la̧b 7… (More)

Is this relevant?

Review

1992

Review

1992

- Sariel Har-Peled
- ArXiv
- 1992

In this write-up, we are interested in how much information can be extracted by random sampling of a certain size for a range… (More)

Is this relevant?