Save today: Get 40% off Social Science print books or $30 off eBooks in Engineering & Energy!

Lecture Notes in Computer Science
cover

The Design of Dynamic Data Structures

Authors: Overmars, Mark H.

Buy this book

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

In numerous computer applications there is a need of storing large sets of objects in such a way that some questions about those objects can be answered efficiently. Data structures that store such sets of objects can be either static (built for a fixed set of objects) or dynamic (insertions of new objects and deletions of existing objects can be performed). Especially for more complex searching problems as they arise in such fields as computational geometry, database design and computer graphics, only static data structures are available. This book aims at remedying this lack of flexibility by providing a number of general techniques for turning static data structures for searching problems into dynamic structures. Although the approach is basically theoretical, the techniques offered are often practically applicable. The book is written in such a way that it is readable for those who have some elementary knowledge of data structures and algorithms. Although this monograph was first published in 1983, it is still unique as a general treatment of methods for constructing dynamic data structures.

Table of contents (10 chapters)

Table of contents (10 chapters)
  • Introduction

    Pages 1-4

  • A catalog of (multi-dimensional) searching problems

    Pages 5-29

  • Local rebuilding (balancing)

    Pages 30-51

  • Partial rebuilding

    Pages 52-66

  • Global rebuilding

    Pages 67-77

Buy this book

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

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
The Design of Dynamic Data Structures
Authors
Series Title
Lecture Notes in Computer Science
Series Volume
156
Copyright
1983
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-40961-8
DOI
10.1007/BFb0014927
Softcover ISBN
978-3-540-12330-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VII, 181
Topics