Algorithmen und Datenstrukturen für ausgewählte diskrete Probleme

• Antragsteller: Professor Dr. Thomas Ottmann
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 1992 bis 2007
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Sachbeihilfen
• Beteiligte Person: Dr. Sven Schuierer