Geometrie und Datenstrukturen

Die Vorbesprechung zum Seminar mit Themenvergabe fand am Mittwoch, dem 13. April, um 15:00 Uhr in Raum G29-224 statt. Das Seminar wird am 1. Juli 2011 in Raum G29-224 als Blockveranstaltung durchgeführt.

jeweils 35 Min. Vortrag + 10 Min. für Fragen und Diskussion

09:15 - 10:00 Eleonore Herken Optimale Binäre Suchäume Donald E. Knuth; Optimum Binary Search Trees

10:00 - 10:45 Benjamin-Heinz Meier The Geometry of Binary Search Trees E. Demaine, D. Harman, J. Iacono, D. Kane, M. Patrascu; The Geometry of Binary Search Trees

Hinweis: "How to present a paper in theoretical computer science" () ist eine inzwischen in die Jahre gekommene Anleitung zur Vortragsvorbereitung, die aber immer noch sehr nützliche Infos bietet. Man beachte, dass sich die Anleitung auf kürzere Vorträge (20- 30 min) bezieht; ein wenig mehr Zeit für Details haben wir schon. Natürlich muss man die Hinweise zur Medienwahl auf die neuen Gegebenheiten übertragen (damals waren Beamer noch eine Rarität).