Auf ein Miniaturbild klicken, um zu Google Books zu gelangen.
Lädt ... Geometric Approximation Algorithms (Mathematical Surveys and Monographs) (2011. Auflage)von Sariel Har-Peled (Autor)
Werk-InformationenGeometric Approximation Algorithms (Mathematical Surveys and Monographs) von Sariel Har-Peled
Keine Tags Keine Lädt ...
Melde dich bei LibraryThing an um herauszufinden, ob du dieses Buch mögen würdest. Keine aktuelle Diskussion zu diesem Buch. Keine Rezensionen keine Rezensionen | Rezension hinzufügen
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. Keine Bibliotheksbeschreibungen gefunden. |
Aktuelle DiskussionenKeine
Google Books — Lädt ... GenresMelvil Decimal System (DDC)516.11Natural sciences and mathematics Mathematics Geometry General Geometry Right linesKlassifikation der Library of Congress [LCC] (USA)BewertungDurchschnitt: Keine Bewertungen.Bist das du?Werde ein LibraryThing-Autor. |