Epsilon-approximations and epsilon-nets - 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.
Fichier principal
Vignette du fichier
chap47-fin-idx.pdf ( 567.75 Ko ) Télécharger
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⟩
285 Consultations
923 Téléchargements
Dernière date de mise à jour le 26/06/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus