+612 9045 4394
The Design of Dynamic Data Structures : Lecture Notes in Computer Science - Mark H. Overmars

The Design of Dynamic Data Structures

Lecture Notes in Computer Science

Paperback Published: 1st October 1987
ISBN: 9783540123309
Number Of Pages: 181

Share This Book:


or 4 easy payments of $29.04 with Learn more
Ships in 7 to 10 business days

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.

A Catalog of (Multi-Dimensional) Searching Problems
Local Rebuilding (Balancing)
Partial Rebuilding
Global Rebuilding
Order Decomposable Set Problems
Decomposable Searching Problems
Batched Dynamization
Searching in the Past
Final Comments and Open Problems
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9783540123309
ISBN-10: 354012330X
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 181
Published: 1st October 1987
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.04
Weight (kg): 0.28