Table of contents

  1. Front Matter
  2. Helmut Alt, Johannes Blömer
    Pages 1-24
  3. Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert et al.
    Pages 25-43
  4. Franz Höfting, Thomas Lengauer, Egon Wanke
    Pages 44-69
  5. Hans-Peter Kriegel, Thomas Brinkhoff, Ralf Schneider
    Pages 70-86
  6. Hans-Peter Kriegel, Peter Heep, Stephan Heep, Michael Schiwietz, Ralf Schneider
    Pages 87-103
  7. Hans-Peter Kriegel, Holger Horn, Michael Schiwietz
    Pages 104-123
  8. Bengt J. Nilsson, Thomas Ottmann, Sven Schuierer, Christian Icking
    Pages 148-185
  9. Hans-Werner Six, Peter Widmayer
    Pages 214-232
  10. Martin Dietzfelbinger, Friedhelm Meyer auf der Heide
    Pages 250-269
  11. R. Feldmann, P. Mysliwietz, B. Monien
    Pages 270-288
  12. Manfred Kunde, Thomas Tensi
    Pages 289-308
  13. Rüdiger Reischuk, Bernd Schmeltz
    Pages 363-389
  14. Back Matter

About this book

Introduction

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.

Keywords

algorithm algorithms computational geometry computer computer graphics data structure data structures databases simulation tar

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-55488-2
  • Copyright Information Springer-Verlag 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-55488-2
  • Online ISBN 978-3-540-47103-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book