Algorithmische Geometrie - Hardcover

Inhaltsangabe

Das Buch bietet eine Einführung in häufig verwendete Techniken der Algorithmischen Geometrie. Hierzu gehören Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, geometrische Transformation, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Wie sich diese Techniken bei der Lösung algorithmischer Problem einsetzen lassen, wird anhand zahlreicher Beispiele demonstriert.
Über 90 gelöste Übungsaufgaben leichten bis mittleren Schwierigkeitsgrades bieten die Möglichkeit, sich aktiv mit dem Stoff zu beschäftigen.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.