{ "item_title" : "Algorithmische Geometrie", "item_author" : [" Rolf Klein", "Anne Driemel", "Herman Haverkort "], "item_description" : "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 diehnlichkeit 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.Diese dritte Auflage wurde gr ndlichberarbeitet und erweitert. Sie bietet Dozent*innen die M glichkeit, f r Vorlesungen und Seminare eine individuelle Stoffauswahl zu treffen, auch zu weiterf hrenden Themen wie zum Beispiel ausgewogene h herdimensionale Suchb ume, schnelle Triangulierung, Vapnik-Chervonenkis Dimension,hnlichkeitsberechnung von Kurven, Bewegungsplanung und Inzidenzen geometrischer Objekte.", "item_img_path" : "https://covers3.booksamillion.com/covers/bam/3/65/837/710/3658377100_b.jpg", "price_data" : { "retail_price" : "49.99", "online_price" : "49.99", "our_price" : "49.99", "club_price" : "49.99", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }

Overview

Customers Also Bought

Details