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

Projekt: Forschungsprojekt

Projektdetails

Beschreibung

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.
StatusAbgeschlossen
Tatsächlicher Beginn/ -es Ende1/07/1821/12/18

Fingerprint

Erkunden Sie die Forschungsthemen, die von diesem Projekt angesprochen werden. Diese Bezeichnungen werden den ihnen zugrunde liegenden Bewilligungen/Fördermitteln entsprechend generiert. Zusammen bilden sie einen einzigartigen Fingerprint.