Seminar
                      Algorithmische Geometrie

                Paul Fischer GB IV, Raum 332  Tel. 4684

erstes Treffen: 14.4.99  Zeit: Mi. 16:15   Ort: GB IV - 318



Die Vorträge beruhen auf dem Buch von F.P. Preparata und M.I. Shamos 
"Computational Geometry -- An Introduction",
Springer Verlag, 1985.

1. Seiten 1--35. Probleme, Datenstrukturen, allgemeine Techniken, 
   Resultate der Geometrie.
2. Seiten 36--56. Suche nach Punkten in der Ebene: 
   Die Schicht-Methode und die Ketten-Methode.
3. Seiten 56--70. Suche nach Punkten in der Ebene: 
   Die Triangulations-Methode und die Trapez-Methode.
4. Seiten 70--92. Suche nach Flächen und Anzahlbestimmungen.
5. Seiten 95--117. Konvexe Hüllen in der Ebene, statische Methoden.
6. Seiten 117--131. Konvexe Hüllen in der Ebene, dynamische Methoden.
7. Seiten 185--204. Nachbarschaften, nächste Paare.
8. Seiten 204--222. Nachbarschaften, Voronoi-Diagramme.
9. Seiten 266--278. Durchschnitte von geometrischen Objekten in der Ebene I.
10. Seiten 278--306. Durchschnitte von geometrischen Objekten in der Ebene II.