Author: Mark H. Overmars Publisher: Springer Science & Business Media ISBN: 9783540123309 Category : Computers Languages : en Pages : 194
Book Description
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.
Author: Magnús M. Halldórsson Publisher: Springer Science & Business Media ISBN: 3540676902 Category : Computers Languages : en Pages : 578
Book Description
This book constitutes the refereed proceedings of the 7th Scandinavian Workshop on Algorithm Theory, SWAT 2000, held in Bergen, Norway, in July 2000. The 43 revised full papers presented together with 3 invited contributions were carefully reviewed and selected from a total of 105 submissions. The papers are organized in sections on data structures, dynamic partitions, graph algorithms, online algorithms, approximation algorithms, matchings, network design, computational geometry, strings and algorithm engineering, external memory algorithms, optimization, and distributed and fault-tolerant computing.
Author: Todd King Publisher: ISBN: Category : Computers Languages : en Pages : 336
Book Description
Intended for computer programmers, programming managers, and students, this book deals with the creation, management and use of dynamic data structures - data structures capable of adapting themselves into many different forms by self-modification. Examples are found in C language.
Author: Publisher: ISBN: Category : Aeronautics Languages : en Pages : 376
Book Description
Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.
Author: Afonso Ferreira Publisher: Springer ISBN: 3540446931 Category : Computers Languages : en Pages : 591
Book Description
This book constitutes the refereed proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2001, held in Dresden, Germany in February 2001. The 46 revised full papers presented together with three invited papers were carefully reviewed and selected from a total of 153 submissions. The papers address foundational aspects from all current areas of theoretical computer science including algorithms, data structures, automata, formal languages, complexity, verification, logic, graph theory, optimization, etc.
Author: Frank Dehne Publisher: Springer Science & Business Media ISBN: 9783540571551 Category : Computers Languages : en Pages : 656
Book Description
The papers in this volume were presented at the Third Workshop on Algorithmsand Data Structures (WADS '93), held in Montreal, Canada, August 1993. The volume opens with five invited presentations: "Computing the all-pairs longest chains in the plane" by M.J. Atallah and D.Z. Chen, "Towards a better understanding of pure packet routing" by A. Borodin, "Tolerating faults in meshes and other networks" (abstract) by R. Cole, "A generalization of binary search" by R.M. Karp, and "Groups and algebraic complexity" (abstract) by A.C. Yao. The volume continues with 52 regular presentations selected from 165 submissions, each of which was evaluated by at least three program committee members, many of whom called upon additional reviewers.
Author: Mark H. Overmars
Author: Magnús M. Halldórsson
Author: K. Mehlhorn
Author: Todd King
Author: 
Author: Afonso Ferreira
Author: Frank Dehne
Author: 
Author: Hanan Samet
Author: E. Astesiano