Lecture: Algorithmische Geometrie - Details

General information

Course name	Lecture: Algorithmische Geometrie
Semester	WS 2011/12
Current number of participants	0
Home institute	Leitung des Instituts für Informatik
participating institutes	Praktische Informatik (Datenstrukturen)
Courses type	Lecture in category Offizielle Lehrveranstaltungen
First date	Monday, 10.10.2011 10:15 - 11:45, Room: (3.31)
Type/Form	Vorlesung
SWS	3+1
ECTS points	5

Lecturers

• Dr. Holger Blaar
• Prof. Dr. Matthias Müller-Hannemann
• Dipl.-Math. Ivo Hedtke

Rooms and times

(3.31)

Monday: 10:15 - 11:45, weekly (14x)

Tuesday: 14:15 - 15:45, weekly (15x)

Fields of study

• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Theoretische-Informatik
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Master

Comment/Description

Das Modul Algorithmische Geometrie beschäftigt sich mit grundlegenden Datenstrukturen und efffizienten Algorithmen sowie Entwurfsprinzipien für

- konvexe Hüllenberechnungen
- Delaunay-Triangulierungen und Voronoi-Diagramme
- geometrische Datenstrukturen
- Bereichssuche
- Triangulierungen und Unterteilungen
- Netzgenerierung
- Anwendungen aus den Bereichen der Computergraphik und Bildverarbeitung, Robotik, CAD/CAM, geographische Informationssysteme und der kombinatorischen Optimierung.

Admission settings

The course is part of admission "Anmeldung gesperrt (global)".

The following rules apply for the admission:

• Admission locked.