Algorithmen und Datenstrukturen für ausgewählte diskrete Probleme

用于选定离散问题的算法和数据结构

• 批准号: 5301272
• 负责人: Professor Dr. Thomas Ottmann
• 金额: --
• 依托单位: Institut für Informatik (IIF)
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 1992
• 资助国家: 德国
• 起止时间: 1991-12-31 至 2006-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5301272?language=en
• 关键词: Algorithmen; und; Datenstrukturen; ausgew; hlte

... 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.

..。在实施过程中，我们发现了一些新的问题，这些问题不是我们所能接受的，而是来自于企业的更新和运营。Der Schwerpenkt Unserer Untersusuung Be Den Navigations-and LokalizationsProblem für autonome Roboter Liegt auf der Entwickung von Effizienten算法，in unvollst lständiger Information arbeiten.这两种算法的人都在为他们的工作做准备。动画系统MIT Schwerpenkt auf den georischen的算法，麻省理工学院的DEM Sich verschiedenste算法，这些算法都是可视化的。几何风险算法是一种直观的错误和错误的算法，它是一种不同的算法。