(Sommersemester 2009) -> KVV
Helmut Alt, Claudia Dieckmann, Sven Scholz
Aktuelles | Übungszettel | Skript | Termine | Literatur | Scheinkriterien | Klausurvorbereitung |
Nr. | Ausgabe | Abgabe | Bemerkung |
ag_01.pdf | 17.04.2009 | 24.04.2009 | |
ag_02.pdf | 24.04.2009 | 30.04.2009 | |
ag_03.pdf | 30.04.2009 | 08.05.2009 | |
ag_04.pdf | 08.05.2009 | 15.05.2009 | |
ag_05.pdf | 15.05.2009 | 22.05.2009 | |
ag_06.pdf | 22.05.2009 | 29.05.2009 | |
ag_07.pdf | 29.05.2009 | 05.06.2009 | Es gibt Code von Marco, mit dem man bequem eine Punktliste aus einer Textdatei lesen kann: AG-polylinereader.zip |
ag_08.pdf | 05.06.2009 | 12.06.2009 | orte_deutschland.txt orte_weltweit.txt |
ag_09.pdf | 12.06.2009 | 19.06.2009 | |
ag_10.pdf | 19.06.2009 | 26.06.2009 | |
ag_11.pdf | 26.06.2009 | 03.07.2009 | |
ag_12.pdf | 03.07.2009 | 10.07.2009 | kleine Änderung in Aufgabe 1 |
Datum | Themen |
15.04.2009 |
|
17.04.2009 |
|
22.04.2009 |
|
24.04.2009 |
|
29.04.2009 |
|
06.05.2009 |
|
08.05.2009 |
|
13.05.2009 |
|
15.05.2009 |
|
20.05.2009 |
|
22.05.2009 |
|
27.05.2009 |
|
29.05.2009 |
|
03.06.2009 |
|
05.06.2009 |
|
10.06.2009 |
|
12.06.2009 |
|
17.06.2009 |
|
19.06.2009 |
|
24.06.2009 | ... |
Vorlesung: | Mi 14:00 - 16:00 Seminarraum 005 |
Fr 12:00 - 14:00 Seminarraum 005 | |
Übung Claudia Dieckmann: | Mo 12:00 - 14:00 Seminarraum 055 |
Übung Sven Scholz: | Di 16:00 - 18:00 Seminarraum 005 |
Thema | Name |
BHD-Baum: Punktlokalisation |
Philipp Ledermann |
BHD-Baum: Schnitt zweier konvexer Polygone |
? |
BHD-Baum: Schnitt konv.Polygon mit Gerade |
Ella Kadas |
Konvexe Hülle: Graham-Scan Inkrementeller Algorithmus Untere Schranke für konvexe Hülle |
Benjamin Bartsch |
Planare Graphen, Dualer Graph, Eigenschaften |
? |
Voronoi-Diagramm Divide&Conquer Fortune-Sweep |
Manuel Schwabe |
Anwendung von Voronoi-Diagrammen Nächstes Paar |
? |
Sweepline-Algorithmen Schnittpunkte eine Menge von Strecken Triangulierung einfacher Polygone |
? |
k-d-Baum Range-Trees |
Benjamin Bortfeldt |
Polytope/Polyeder Stereographische Projektion |
? |
konvexe Hülle im R^3 |
? |
Thema | Name |
BHD-Baum: Punktlokalisation |
Marc Mashänser |
BHD-Baum: Schnitt zweier konvexer Polygone |
? |
BHD-Baum: Schnitt konv.Polygon mit Gerade |
? |
Konvexe Hülle: Graham-Scan Inkrementeller Algorithmus Untere Schranke für konvexe Hülle |
Christopher Keiner |
Planare Graphen, Dualer Graph, Eigenschaften |
Peter Ertel |
Voronoi-Diagramm Divide&Conquer Fortune-Sweep |
? |
Anwendung von Voronoi-Diagrammen Nächstes Paar |
? |
Sweepline-Algorithmen Schnittpunkte eine Menge von Strecken Triangulierung einfacher Polygone |
? |
k-d-Baum Range-Trees |
Viktoria Schwarzhaupt |
Polytope/Polyeder Stereographische Projektion |
? |
konvexe Hülle im R^3 |
? |
Impressum | scholz[at]inf.fu-berlin.de | 13.10.2009 |