12 Punkt wandern beliebig über die Ebene.[br]a) [i][b]Voronoi-Diagramm[/b][/i] liefert die Grenzlinien der optimalen Gebietsaufteilung zwischen den Punkten.[br]Jede Grenzlinie ist die Streckensymmetrale zweier Punkte.[br]b) [b][i]Triangulation[/i][/b] liefert das Punktenetz, das sich aus dem Voronoi ergibt. [br]Jede Triangulationslinie steht normal auf eine Grenzlinie.[br]c) [b][i]Konvexe Hülle[/i][/b] ist das engst anliegende Vieleck, das alle Punkte enthält.[br]d) [b][i]Minimaler Spannbaum[/i][/b] ist das kürzeste Verbindungsnetz, das alle Punkte erreicht.[br]e) [b][i]Handelsreisendenproblem[/i][/b] liefert den kürzesten geschlossenen Polygonzug.