Jürgen Dick - Lehrstuhl Algorithmen & Datenstrukturen, Institut für ...

Gliederung SZ 1% 2% 5% 8% PD
(Sek.) 1s 2s 1s 2s 1s 2s 1s 2s (Sek.)
1 Begrüßung 0,00 0,00
2 Gliederung
2.1 Anwendungsproblem 12,52 0,09
2.2 Zerlegung e. Polygons 23,18 2,07
2.3 Triangulation 32,99 0,51
3 Anwendungsproblem 39,99 + 1,07
3.1 Art-Gallery-Problem
3.1.1 Defintion 59,95 + + 1,30
3.1.2 min. Anzahl von Polyg. 82,96 + + 0,90
3.1.3 Dynamisierung 95,26 + + 1,10
3.1.3.1 Sichtbarkeitspolygon 116,54 +
3.1.3.2 MPEG-Film 138,54
3.1.4 Verallgemeinerung 176,72 + + + + 1,13
3.1.4.1 Modellvorstellung 186,88 + + 1,14
3.1.4.2 Postierung d. Wächter 1 202,27 + + 0,50
3.1.4.3 Postierung d. Wächter 2 240,48 2,70
3.1.4.4 Postierung d. Wächter 3 251,94 + + + + + + 0,84
3.1.4.5 Postierung d. Wächter 4 275,98 + + + + 1,44
3.1.5 Färbung 287,33 + + + + 0,75
3.1.6 Triangulation einf. Poly. 321,11 1,23
3.1.6.1 Satz 332,47 0,33
3.1.6.2 Beweisskizze 346,76 + + + + 1,40
3.1.6.2.1 Induktionsanfang 355,30 0,16
3.1.6.2.2 Induktionsschritt 382,51 + + 0,24
3.1.6.2.2.1 Fall 1 443,70 + + + + 1,23
3.1.6.2.2.2 Fall 2 490,91 0,49
3.1.6.2.2.2.1 Anzahl der Dreiecke 579,32
3.1.6.2.2.3 Schlußbemerkung 663,57 0,65
3.1.6.3 Triangulation 678,14 + + + + + + 2,52
3.1.6.3.1 Spezialfall 691,95 + + +
3.1.6.3.2 Allgemein 750,89 + +
3.1.6.3.3 Wiederh. d. Arguments 802,18 + + + + + + + +
3.1.6.3.3.1 Beispiel 826,00
3.1.6.3.4 Zwischenbemerkung 844,13 + + + + + + + + 0,86
3.1.6.3.5 Wiederh. d. Ausgangspro. 856,44 + +
3.1.6.3.6 Veranschaulichung 891,26 + + + +
insgesamt 35 2 3 4 7 8 16 12 21 25
Recall in % 6 9 11 20 23 46 34 60 75
FA 48 41 76 60 131 83 144 81
Precision in % 4 7 5 10 6 16 8 21
Tabelle A.1: Auswertungstabelle für die Datei ga300_15m,.aif
109