Verwandte Artikel zu Geometric Approximation Algorithms (Mathematical Surveys...
Inhaltsangabe
Book by Sariel Harpeled
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Reseña del editor
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.
Biografía del autor
Sariel Har-Peled, University of Illinois at Urbana-Champaign, IL
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
- VerlagAmerican Mathematical Society
- Erscheinungsdatum2011
- ISBN 10 0821849115
- ISBN 13 9780821849118
- EinbandTapa dura
- SpracheEnglisch
- Anzahl der Seiten358
Neu kaufen
Diesen Artikel anzeigen
EUR 142,61
EUR 11,90 für den Versand von Vereinigtes Königreich nach USA
Versandziele, Kosten & DauerSuchergebnisse für Geometric Approximation Algorithms (Mathematical Surveys...
Beispielbild für diese ISBN
Geometric Approximation Algorithms
Verlag:
American Mathematical Society, 2011
ISBN 10: 0821849115
ISBN 13: 9780821849118
Gebraucht
Hardcover
Anbieter: Better World Books, Mishawaka, IN, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: Very Good. Former library book; may include library markings. Used book that is in excellent condition. May show signs of wear or have minor defects. Artikel-Nr. 52185442-6
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Geometric Approximation Algorithms
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Hardcover. Zustand: Brand New. 362 pages. 10.50x7.25x1.00 inches. In Stock. Artikel-Nr. 0821849115
Anzahl: 1 verfügbar