Geometric approximation algorithms
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 p…
Read More ↓Title Statements
- Full title :Geometric approximation algorithms / Har-Peled, Sariel.
Summary
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.
Read More ↓Edition Statements
- Publication Date:2011.
Publication Statements
- Publisher(s):American mathematical Society
- Place of Publication:Place of publication not identified
- Language:und
- Publication Date:2011.
Notes
Title from content provider.
The Physical Object
- Description:1 online resource
Edition Identifiers
- ISBN:9781470414009, 1470414007
- oclc:ocn898200174
- LC Classification:QA448.D38
- Dewey Decimal:516/.11
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Graphical methods for data analysis
Killer game programming in Java
Tricks of the 3D game programming gurus: advanced 3D graphics and rasterization
LaMothe, André
Designing and prototyping interfaces with Figma: learn essential UX/UI design principles…
Staiano, Fabio
Theory of three-dimensional computer graphics
Files & Downloads
-
Geometric Approximation Algorithms -- (.djvu)
DJVU · 5.3 MB · updated -
Geometric approximation algorithms -- (.pdf)
PDF · 2.3 MB · updated
Rate & Review