Epsilon-approximations and epsilon-nets - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2017

Epsilon-approximations and epsilon-nets

Résumé

The use of random samples to approximate properties of geometric configurations has been an influential idea for both combinatorial and algorithmic purposes. This chapter considers two related notions---$\epsilon$-approximations and $\epsilon$-nets---that capture the most important quantitative properties that one would expect from a random sample with respect to an underlying geometric configuration.

Domaines

Informatique
Fichier principal
Vignette du fichier
chap47-fin-idx.pdf (567.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01468664 , version 1 (15-02-2017)

Identifiants

  • HAL Id : hal-01468664 , version 1

Citer

Nabil Mustafa, Kasturi Varadarajan. Epsilon-approximations and epsilon-nets. Handbook of Discrete and Computational Geometry, 2017. ⟨hal-01468664⟩
266 Consultations
867 Téléchargements

Partager

Gmail Facebook X LinkedIn More