In dieser Übung gibt es einen Exkurs zu Polygonalisierungen. Wir betrachten dabei zwei Probleme: Finden eines Polygons auf einer Punktmenge mit kleinem Umfang und das Finden eines Polygons mit großer/kleiner Fläche.
Folien: [PDF]
Videos: [YouTube], [IBR]
Artikel:
Minimum Perimeter: [pdf]
Optimal Area: [pdf]