Lectures and Colloquia during the semester



Montag, den 6. November 2000

Freie Universität Berlin - Institut für Informatik
Takustraße 9, 14195 Berlin
Seminarraum 005


Lecture - 14.00 Uhr c.t.

Christian Krattenthaler - Universität Wien

Über die Abzählung von Tilings, Plane Partitions, und dergleichen mehr

Abstract: Ich werde einen Überblick über die Resultate der letzten 10-20 Jahre auf dem Gebiet der Abzählung von Tilings, und im besonderen Plane Partitions, geben. Ich werde die gängigsten Methoden beschreiben, um solche Probleme zu lösen, wovon eine es ist, die Tilings in nichtüberschneidende Gitterpunktwege zu verwandeln, solcherart eine Determinante oder eine Pfaffsche Form zu erhalten, und schliesslich (oft der schwierigste Schritt) die erhaltene Determinante oder Pfaffsche Form auszurechnen. Schlussendlich werde ich die Sprache auf offene Probleme, etwa auf den mysteriösen Zusammenhang zwischen speziellen Tilingabzählproblemen und dem Problem der Abzählung von alternierenden Vorzeichenmatrizen bringen.


Colloquium - 16 Uhr s.t.

Carola Wenk - Freie Universität Berlin

Approximate matching of polygonal curves with respect to the Frechet distance

Abstract: In many applications arises the task of comparing two different geometric shapes. We consider the special case of comparing two planar polygonal curves, whereby we take the Frechet distance as a distance measure, and we allow to translate one curve as close as possible to the other curve. Since an exact computation of an optimal translation is very time consuming we present approximate solutions, based on reference points. Furthermore we show an interesting connection between the Hausdorff and the Frechet distance for a special class of curves.


[top]