FWF - Sensornetzwerk Seminar - Computational Geometrie Seminar mit Applikationen zu Sensornetzwerken

Viele interessante und grundlegende Fragen im Bereich der Mathematik und der theoretischen Computerwissenschaften beruhen auf einfachen geometrischen Objekten wie zum Beispiel Punkten, Segmenten oder simplen Polygonen. In den letzten 30 Jahren wurden zunehmend Verfahren entwickelt, um solche Aufgaben mittels algorithmischer Methoden zu lösen. Zur Entwicklung effizienter Verfahren werden grundlegende geometrische Zusammenhänge sowie strukturelle und algorithmische Eigenschaften untersucht. Dieser Forschungsbereich, der im Schnittbereich zwischen Mathematik und theoretischen Computerwissenschaften liegt, wird international als Discrete and Computational Geometry bezeichnet. In diesem 'Joint Seminar' planen wir Methoden aus dem Bereich der diskreten und rechnerischen Geometrie, wie zum Beispiel Ordungstypen in der Ebene (two dimensional order types) im Bereich von Sensor-Netzwerken anzuwenden um bessere Methoden zu deren Planung und Optimierung entwickeln zu können.