T�tulo: Geometric Approximation Algorithms (Mathematical Surveys and Monographs) (Mathematical Surveys and Monographs, 173)
Editor: American Mathematical Society
Fecha de publicaci�n: 2011
Idioma: Ingl�s
ISBN 10: 0821849115
ISBN 13: 9780821849118
Encuadernaci�n: hardcover
Estado: New

Acerca de

Sinopsis

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.

Acerca del autor

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

"Sobre este t�tulo" puede pertenecer a otra edici�n de este libro.

Descripci�n de la librer�a

Textbooks_Source is committed to selling new and used books for less money. We offer fast shipping & handling and dedicated customer service support to ensure that you have a great experience as our customer. Thank you for shopping with us!

Ver la p�gina web de la librer�a

Informaci�n empresarial del vendedor

TXTB.com, LLC
2711 W. Ash St., Columbia, MO, 65203, U.S.A.

Condiciones de venta y env�o

Condiciones de venta

We guarantee the condition of every book as it’s described on the AbeBooks websites. If you are not satisfied with your purchase or if the order has not arrived yet, you are eligible for a refund within 30 days of the estimated delivery date. If you have any questions about an order, please us the “Ask Bookseller a Question” link to contact us and we will respond within 2 business days.