Vortragsfolien zu Kapitel 7: Geometrische Algorithmen

Vortragsfolien zu Kapitel 7: Geometrische Algorithmen

An der Universität Freiburg wird regelmäßig eine eigenständige Vorlesung mit Übungen zum Thema "Geometrische Algorithmen" jeweils im Sommersemester, im Umfang von 3+1 SWS gehalten. Das Kapitel 7 dieses Buches bildet nur zu einem sehr geringen Teil die Grundlage dieser Vorlesung. Weiteres Material der Vorlesung wurde orientiert am Lehrbuch "Computational Geometry" von M. de Berg, M. van Kreveld, M. Overmars und O. Schwarzkopf, Berlin, 1997. Daher passen auch die hier abgelegten Folien nicht genau zu dem in Kapitel 7 behandelten Stoff. Die Folien wurden zum größten Teil mit dem in Freiburg entwickelten Präsentationswerkzeug AOFwb erzeugt und nach PDF exportiert. Sie wurden für eine Aufzeichnung der Vorlesung verwendet, die auch als integriertes Audio/Whiteboard-Dokument vorliegt. (Vergleiche dazu auch die Angaben auf der Seite des VIROR-Projekts.)

Die Folien sind von unterschiedlichen Autoren am Lehrstuhl erstellt worden. Bei Fragen zu dem Inhalt des Folien senden Sie bitte eine Email an die entsprechenden Autoren oder an ad-buch@informatik.uni-freiburg.de.

Algorithmen und Datenstrukturen

Stefan Edelkamp (edelkamp@informatik.uni-freiburg.de)