Algorithmische Geometrie

Más información sobre el libro

Das Buch bietet eine Einführung in die algorithmische Geometrie und behandelt Techniken wie Sweep, Divide-and-Conquer und randomisierte Konstruktionen. Es stellt wichtige geometrische Strukturen wie konvexe Hüllen und Voronoi-Diagramme vor. Die dritte Auflage ist umfassend überarbeitet und erweitert, ideal für Dozent_innen.