Geometrische Datenstrukturen

Stefan Schirra Stundenplan 2V + 2Ü

Hinweis: In der ersten Woche findet statt der Übung eine zweite Vorlesung statt. Die Vorlesung beginnt also am 12.10.! Ebenso findet in der Vorweihnachtswoche und der ersten Woche des neuen Jahres mittwochs statt Übung Vorlesung statt.

Am 17. Februar findet um 11:00 Uhr in Raum G29-335 eine Fragestunde zu den Vorlesungen Topics in Algorithmics und Geometrische Datenstrukturen statt.

Ziel und Inhalt:
Wir werden uns in der Vorlesung asymptotisch effiziente Datenstrukturen anschauen, insbesondere solche für geometrische Probleme.

Vorlesungsfolien:

Vorlesung 1 Vorlesung 2 Vorlesung 3 Vorlesung 4

Vorlesung 5 Vorlesung 6 Vorlesung 7 Vorlesung 8

Vorlesung   9 Vorlesung 10 Vorlesung 11 Vorlesung 12

Vorlesung 13 Vorlesung 14 Vorlesung 15 Vorlesung 16

Übungen:

Übung 1 Übung 2 Übung 3 Übung 4

Übung 5 Übung 6 Übung 7 Übung 8

Übung   9 Übung 10

A Self-Adjusting Search Tree by Jorge Stolfi

Voraussetzungen:
Grundwissen über Algorithmen und Datenstrukturen und in Algorithmischer Geometrie.