Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Lecture Notes in Computer Science

Data Structures and Efficient Algorithms

Final Report on the DFG Special Joint Initiative

Editors: Monien, Burkhard, Ottmann, Thomas (Eds.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47103-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-55488-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (18 chapters)

Table of contents (18 chapters)
  • Resemblance and symmetries of geometric patterns

    Pages 1-24

    Alt, Helmut (et al.)

  • Selected topics from computational geometry, data structures and motion planning

    Pages 25-43

    Fleischer, Rudolf (et al.)

  • Processing of hierarchically defined graphs and graph families

    Pages 44-69

    Höfting, Franz (et al.)

  • The combination of spatial access methods and computational geometry in geographic database systems

    Pages 70-86

    Kriegel, Hans-Peter (et al.)

  • A flexible and extensible index manager for spatial database systems

    Pages 87-103

    Kriegel, Hans-Peter (et al.)

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47103-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-55488-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Data Structures and Efficient Algorithms
Book Subtitle
Final Report on the DFG Special Joint Initiative
Editors
  • Burkhard Monien
  • Thomas Ottmann
Series Title
Lecture Notes in Computer Science
Series Volume
594
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47103-5
DOI
10.1007/3-540-55488-2
Softcover ISBN
978-3-540-55488-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 395
Topics