Shamos, Michael I. Computational Geometry: An Introduction (Monographs in Computer Science)

'Computational Geometry: An Introduction' von Michael I. Shamos ist ein grundlegendes Werk, das sich mit den algorithmischen und mathematischen Aspekten der Geometrie befasst. Das Buch bietet eine Einführung in die Prinzipien und Techniken der Berechnung geometrischer Probleme, die in vielen Bereichen der Informatik relevant sind. Es behandelt Themen wie konvexe Hüllen, Voronoi-Diagramme, Delaunay-Triangulationen und geometrische Suchalgorithmen. Durch eine Kombination aus theoretischer Analyse und praktischen Anwendungen zielt das Buch darauf ab, Lesern ein tiefes Verständnis für die effiziente Lösung geometrischer Probleme zu vermitteln. Es richtet sich an Studierende der Informatik sowie Fachleute, die sich mit den Grundlagen und Anwendungen der computergestützten Geometrie vertraut machen möchten.