Data structures and efficient algorithms: Final Report on the DFG Special Joint Initiative

الگوریتم ها یک مفهوم اصلی در علوم کامپیوتر هستند. بنیاد علم آلمان (DFG) یک ابتکار مشترک ویژه در مورد ساختارهای داده و الگوریتم های کارآمد را در سال 1986 با هدف تشویق تحقیقات مشترک در مورد الگوریتم ها آغاز کرد. برای یک دوره پنج ساله حدود 12 پروژه با تاکید بر الگوریتم ها و ساختارهای داده برای مسائل هندسی از یک سو و الگوریتم های موازی و توزیع شده از سوی دیگر تامین شد. این جلد شامل 18 مقاله است که در نظر گرفته شده است تا برداشتی از دستاوردهای این ابتکار تحقیقاتی مشترک ارائه دهد. اولین گروه از مقالات به تحقیق در مورد ساختارهای داده بنیادی، هندسه محاسباتی، الگوریتم های نمودار، گرافیک کامپیوتری و پایگاه های داده فضایی می پردازد. گروه دوم مقالات بر روی مسائل زیر تمرکز دارند: طراحی معماری‌های موازی و استراتژی‌های مسیریابی، شبیه‌سازی ماشین‌های موازی، و طراحی الگوریتم‌های توزیع‌شده برای حل مسائل دشوار.

Algorithms are a central concept in computer science. The German Science Foundation (DFG) started a special joint initiative on data structures and efficient algorithms in 1986 with the aim of encouraging collaborative research on algorithms. For a period of five years about a dozen projects were funded with an emphasis on algorithms and data structures for geometric problems, on the one hand, and parallel and distributed algorithms, on the other. This volume contains 18 papers that are intended to give an impression of the achievements of this joint research initiative. The first group of papers addresses research on fundamental data structures, computational geometry, graph algorithms, computer graphics, and spatial databases. The second group of papers centers on the following problems: the design of parallel architectures and routing strategies, simulation of parallel machines, and the design of distributed algorithms for solving difficult problems.