TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Algorithmische Geometrie

SemesterWinter 2007/2008 [ Other terms: Winter 18/19 · Winter 17/18 · Winter 16/17 · Winter 11/12 · Winter 10/11 · Winter 09/10 ]
Module # INF-ALG-04
Event #INF-ALG-007, INF-ALG-008
ProgrammesMaster Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistants
PhotoDr. Tom Kamphans
Ehemaliger Wissenschaftlicher Mitarbeiter
PhotoDr. Alexander Kröller
Ehemaliger Juniorprofessor
Credits4
Hours2+1
Time & Place

Lecture: Tuesday, 13:15 - 14:45 , Room SN 19.2
Exercises: Monday, 16:45 - 18:15 , Room SN 19.4


Start

October 24th, 2007

Prerequisiteskeine
CertificatesErfolgreiche Teilnahme an Klausur bzw. mündlicher Prüfung.
ContentDie Absolventen des Moduls kennen grundlegende Modellierungen geometrischer Algorithmen. Sie sind in der Lage die algorithmische Schwierigkeit geometrischer Fragestellungen einzuordnen und angemessene Zielsetzungen zu formulieren. Sie beherrschen verschiedene Lösungstechniken und können auch für bislang nicht betrachtete Problemstellungen algorithmische Methoden erarbeiten. Sie überblicken die praktische Relevanz von Fragestellungen und Problemlösungen.
Themenbereiche sind:
  1. Geometrische Probleme und Datenstrukturen
  2. Triangulierung
  3. Lokalisierung
  4. Voronoi-Diagramme
  5. Konvexe Hüllen
  6. Bewegungsplanung für Roboter

Übungsblätter / Hausaufgabenblätter


last changed 2007-11-07, 11:14 by Dr. Nils Schweer
printemailtop