The Design of Dynamic Data Structures

The Design of Dynamic Data Structures
Author :
Publisher : Springer Science & Business Media
Total Pages : 194
Release :
ISBN-10 : 354012330X
ISBN-13 : 9783540123309
Rating : 4/5 (309 Downloads)

Book Synopsis The Design of Dynamic Data Structures by : Mark H. Overmars

Download or read book The Design of Dynamic Data Structures written by Mark H. Overmars and published by Springer Science & Business Media. This book was released on 1983 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


The Design of Dynamic Data Structures Related Books

The Design of Dynamic Data Structures
Language: en
Pages: 194
Authors: Mark H. Overmars
Categories: Computers
Type: BOOK - Published: 1983 - Publisher: Springer Science & Business Media

GET EBOOK

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 efficie
Dynamic Data Structures
Language: en
Pages: 336
Authors: Todd King
Categories: Computers
Type: BOOK - Published: 1992 - Publisher:

GET EBOOK

Intended for computer programmers, programming managers, and students, this book deals with the creation, management and use of dynamic data structures - data s
Algorithms and Data Structures for External Memory
Language: en
Pages: 192
Authors: Jeffrey Scott Vitter
Categories: Computers
Type: BOOK - Published: 2008 - Publisher: Now Publishers Inc

GET EBOOK

Describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains consi
Algorithms and Data Structures in VLSI Design
Language: en
Pages: 271
Authors: Christoph Meinel
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

One of the main problems in chip design is the enormous number of possible combinations of individual chip elements within a system, and the problem of their co
Data Structures for Raster Graphics
Language: en
Pages: 204
Authors: Laurens R.A. Kessener
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

Raster graphics differs from the more traditional vector or line graphics in the sense that images are not made up from line segments but from discrete elements