Seminar Algorithmische Geometrie Wintersemester 2005/06 Stefan Schirra Jan Tusch Das Seminar wird als Blockseminar am 20. und 21. Januar 2006 durchgeführt. Im Seminar werden ausgewählte Kapitel aus der Algorithmischen Geometrie behandelt. Für dieses Semester ist Robustes Geometrisches Rechnen Thema des Seminars. Stundenplan Voraussetzungen: Beste Voraussetzungen sind die Vorlesung Theoretische Informatik für Computervisualisten und die Vorlesungen Computational Geometry und Geometric Data Structures. In alle Themen kann man sich aber auch gut ohne diese Vorkenntnisse einarbeiten, wenn man genügend Motivation mitbringt.

Vortragsplan:

Freitag, 20. Januar

15:15 - 16:15	Sheikh Abdul Saboor: S. Fortune and C. J. Van Wyk. Static analysis yields efficient exact integer arithmetic for computational geometry. ACM Trans. Graph., 15(3):223-248, 1996.
16:30 - 17:30	Mathias Fiedler: J. R. Shewchuk. Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete Comput. Geom., 18(3):305-363, 1997.

Samstag, 21. Januar

09:00 - 10:00	Marco Fließ: K. Sugihara, M. Iri, H. Inagaki, and T. Imai. Topology-oriented implementation - an approach to robust geometric algorithms. Algorithmica, 27(1):5-20, 2000.
10:15 - 11:15	Muhammad Masud Tarek: M. Held. VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Comput. Geom. Theory Appl., 18:95-123, 2001.
11:30 - 12:30	Sylvia Glaßer: R. Seidel. The nature and meaning of perturbations in geometric computing. Discrete Comput. Geom., 19:1-17, 1998.