Wie teilen Notfallkrankenhäuser und Mobilfunkmasten ihre Territorien auf? Die Algorithmische Geometrie von Voronoi-Diagrammen und Delaunay-Triangulierungen
Tags
7 Seiten
Graph Theory
Der Vier-Farben-Satz und die Revolution der Computermathematik: Ein 100-jähriges Rätsel und die Philosophie des maschinellen Beweises
Der Beginn der Graphentheorie: Die Mathematik der Königsberger Brücken
Spektrale Graphentheorie: Netzwerkeigenschaften aus Eigenwerten lesen
Graphentheorie und Dijkstra, A*-Algorithmus: Mathematische Grundlagen und Implementierung der Pfadfindung
Der Vier-Farben-Satz (Four Color Theorem) - Kann jede Karte mit 4 Farben gefärbt werden?
Häufig in der kompetitiven Programmierung! Der komplette Leitfaden für Graphenalgorithmen
