Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen [German]

by Rolf Klein

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...

• Format: Paperback
• Language: German
• ISBN: 3658377100
• ISBN13: 9783658377106
• Release Date: June 2022
• Publisher: Springer Vieweg
• Length: 500 Pages
• Weight: 1.79 lbs.
• Dimensions: 1.0" x 6.7" x 9.6"