• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen

Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen

Paperback

General ComputersGeneral Mathematics

ISBN10: 3658377100
ISBN13: 9783658377106
Publisher: Springer Vieweg
Published: Jun 21 2022
Pages: 500
Weight: 1.79
Height: 1.04 Width: 6.69 Depth: 9.61
Language: German
Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie findet man schnell alle Städte in einem rechteckigen Kartenausschnitt? Wie misst man die Ähnlichkeit von zwei Kurven?Mit solchen Fragen beschäftigt sich die Algorithmische Geometrie. Dieses Buch gibt eine Einführung in algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen, wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie effiziente Datenstrukturen vor.

Also from

Klein, Rolf

Also in

General Computers