Algorithmen und Datenstrukturen für ausgewählte diskrete Probleme

• Applicant: Professor Dr. Thomas Ottmann
• Subject Area: Theoretical Computer Science
• Term: from 1992 to 2007
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5301272

... Bei der Implementation von Datenstrukturen zur Lösung des Wörterbuchproblems in Mehrbenutzerumgebungen befassen wir uns insbesondere mit den Konsequenzen, die sich aus der Entkoppelung von Update- und Umstrukturierungs-Operationen ergeben. Der Schwerpunkt unserer Untersuchung bei den Navigations- und Lokalisationsproblemen für autonome Roboter liegt auf der Entwicklung von effizienten Algorithmen, die unter unvollständiger Information arbeiten. Bei der Erstellung und der Vermittlung von Algorithmen spielt die Visualisierung eine immer größere Rolle. Deshalb soll ein Visualisierungs- und Animationssystem mit Schwerpunkt auf den geometrischen Algorithmen entwickelt werden, mit dem sich verschiedenste Algorithmen leicht visualisieren lassen. Gerade bei geometrischen Algorithmen ist eine visuelle Darstellung des Ergebnisses und Ablaufs eines Algorithmus unverzichtbar, da die Betrachtung der Koordinaten alleine nur wenig aussagekräftig ist.

• DFG Programme: Research Grants
• Participating Person: Dr. Sven Schuierer