Algorithmische Geometrie Grundlagen, Methoden, Anwendungen
-
- Taschenbuch ausgewählt
- eBook
-
Sprache:Deutsch
52,50 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
21.06.2022
Abbildungen
XIV, 500 S. 363 Abb.
Verlag
Springer Fachmedien Wiesbaden GmbHSeitenzahl
500
Maße (L/B/H)
24/16,8/2,8 cm
Gewicht
856 g
Auflage
3., überarbeitete u. aktualisierte Auflage 2022
Sprache
Deutsch
ISBN
978-3-658-37710-6
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.
Diese dritte Auflage wurde gründlich überarbeitet 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.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice