Algorithmische Geometrie

SemesterWinter 2007/2008 · 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
LecturerProf. Dr. Sándor P. Fekete
AssistantDr. Tom Kamphans, Dr. Alexander Kröller
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