ENGLISH

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

By B. Monien , Helmut Alt , Johannes Blömer (auth.) , Th. Ottmann (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1992
ISBN
3540554882, 9783540554882
DOI
10.1007/3-540-55488-2
LCC
QA76.9.D35 D36 1992
Open Library ID
OL1709082M
Language
english
Format
PDF
Filesize
23 MB (23940926 bytes)
Series
Lecture Notes in Computer Science 594
Edition
1
Pages
395\396
Topic
Computers
Scanned
yes
Time added
2011-06-04 13:46:07
Algorithm Analysis and Problem Complexity; Compute

Description

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.

Similar books