Geometric approximation algorithms
Auteur :
Har-Peled, Sariel
Éditeur :
American Mathematical Society
ISBN :
9780821849118
Date de publication :
30 juin 2011
Poids :
820 g
Langue :
Anglais
Pays d'origine :
USA
Covers geometric approximation algorithms in detail. In addition, more traditional computational geometry techniques that are widely used in developing such algorithms, such as sampling and linear programming are also surveyed. Other topics covered include approximate nearest-neighbour search, shape approximation, coresets, dimension reduction, and embeddings.