Geometric Approximation Algorithms (Mathematical Surveys and Monographs) (Mathematical Surveys and Monographs, 173)

Sariel Har-peled

ISBN 10: 0821849115 / ISBN 13: 9780821849118

Published by American Mathematical Society, 2011

About this Item

Ships in a BOX from Central Missouri! UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes).

Seller Inventory # 001760891N

Bibliographic Details

• Title: Geometric Approximation Algorithms (Mathematical Surveys and Monographs) (Mathematical Surveys and Monographs, 173)
• Publisher: American Mathematical Society
• Publication Date: 2011
• Language: English
• ISBN 10: 0821849115
• ISBN 13: 9780821849118
• Binding: hardcover
• Condition: New

About this title

Synopsis

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.

About the Author

Sariel Har-Peled, University of Illinois at Urbana-Champaign, IL