Bøger af Rolf Klein

Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nachsten Nachbarn? Wie findet man schnell alle Stadte in einem rechteckigen Kartenausschnitt? Wie misst man die Ahnlichkeit von zwei Kurven?Mit solchen Fragen beschaftigt sich die Algorithmische Geometrie. Dieses Buch gibt eine Einfuhrung in algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen, wie konvexe Hulle, Voronoi-Diagramm und Delaunay-Triangulation sowie effiziente Datenstrukturen vor.Diese dritte Auflage wurde grundlich uberarbeitet und erweitert. Sie bietet Dozent*innen die Moglichkeit, fur Vorlesungen und Seminare eine individuelle Stoffauswahl zu treffen, auch zu weiterfuhrenden Themen wie zum Beispiel ausgewogene hoherdimensionale Suchbaume, schnelle Triangulierung, Vapnik-Chervonenkis Dimension, Ahnlichkeitsberechnung von Kurven, Bewegungsplanung und Inzidenzen geometrischer Objekte.

By presenting state-of-the-art aspects of theoretical computer science and practical applications in various fields, this book commemorates the 60th birthday of Thomas Ottmann. The 26 research papers presented span the whole range of Thomas Ottmann's scientific career, from formal languages to algorithms and data structures, from topics in practical computer science like software engineering or database systems to applications of Web technology, groupware, and e-learning.