Geometric Approximation Algorithms

Geometric Approximation Algorithms
Author :
Publisher : American Mathematical Soc.
Total Pages : 378
Release :
ISBN-10 : 9780821849118
ISBN-13 : 0821849115
Rating : 4/5 (115 Downloads)

Book Synopsis Geometric Approximation Algorithms by : Sariel Har-Peled

Download or read book Geometric Approximation Algorithms written by Sariel Har-Peled and published by American Mathematical Soc.. This book was released on 2011 with total page 378 pages. Available in PDF, EPUB and Kindle. Book excerpt: Exact algorithms for dealing with geometric objects are complicated, hard to implement in practice, and slow. Over the last 20 years a theory of geometric approximation algorithms has emerged. These algorithms tend to be simple, fast, and more robust than their exact counterparts. This book is the first to cover geometric approximation algorithms in detail. In addition, more traditional computational geometry techniques that are widely used in developing such algorithms, like sampling, linear programming, etc., are also surveyed. Other topics covered include approximate nearest-neighbor search, shape approximation, coresets, dimension reduction, and embeddings. The topics covered are relatively independent and are supplemented by exercises. Close to 200 color figures are included in the text to illustrate proofs and ideas.


Geometric Approximation Algorithms Related Books

Geometric Approximation Algorithms
Language: en
Pages: 378
Authors: Sariel Har-Peled
Categories: Computers
Type: BOOK - Published: 2011 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

Exact algorithms for dealing with geometric objects are complicated, hard to implement in practice, and slow. Over the last 20 years a theory of geometric appro
Geometric Approximation Theory
Language: en
Pages: 523
Authors: Alexey R. Alimov
Categories: Mathematics
Type: BOOK - Published: 2022-03-29 - Publisher: Springer Nature

DOWNLOAD EBOOK

This monograph provides a comprehensive introduction to the classical geometric approximation theory, emphasizing important themes related to the theory includi
Approximation Theory
Language: en
Pages: 554
Authors: George A. Anastassiou
Categories: Mathematics
Type: BOOK - Published: 1999-12-22 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

We study in Part I of this monograph the computational aspect of almost all moduli of continuity over wide classes of functions exploiting some of their convexi
Approximation Theory XVI
Language: en
Pages: 256
Authors: Gregory E. Fasshauer
Categories: Mathematics
Type: BOOK - Published: 2021-01-04 - Publisher: Springer Nature

DOWNLOAD EBOOK

These proceedings are based on the international conference Approximation Theory XVI held on May 19–22, 2019 in Nashville, Tennessee. The conference was the s
Mathematical Analysis, Approximation Theory and Their Applications
Language: en
Pages: 745
Authors: Themistocles M. Rassias
Categories: Mathematics
Type: BOOK - Published: 2016-06-03 - Publisher: Springer

DOWNLOAD EBOOK

Designed for graduate students, researchers, and engineers in mathematics, optimization, and economics, this self-contained volume presents theory, methods, and