Algorithmische Geometrie - Couverture rigide

 
9783827311115: Algorithmische Geometrie

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.