The design of dynamic data structures
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...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Livre numérique |
| Jazyk: | Anglais |
| Vydáno: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Edice: | Lecture notes in computer science
156 |
| Témata: | |
| On-line přístup: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Poznámka: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • The design of dynamic data structures, Mark H. Overmars, Berlin, Springer-Verlag, 1983, 1 vol. (vii, 181 p.), Lecture notes in computer science, 3-540-12330-X • The Design of Dynamic Data Structures, Texte imprimé, 9783662167373 |
| LEADER | 03445nam a22003737a 4500 | ||
|---|---|---|---|
| 001 | 945003 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155211013 | ||
| 020 | |a 9783540409618 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 001.64 | ||
| 082 | |a 004 | ||
| 100 | 1 | |a Overmars, Mark H., |d 1958- | |
| 245 | 1 | 0 | |a The design of dynamic data structures |c Mark H. Overmars. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 156 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a 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. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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. | ||
| 650 | |a Informatique | ||
| 650 | |a Bases de données | ||
| 650 | |a Structures de données (informatique) | ||
| 776 | 0 | |0 025270729 |t The design of dynamic data structures |f Mark H. Overmars |c Berlin |n Springer-Verlag |d 1983 |p 1 vol. (vii, 181 p.) |s Lecture notes in computer science |z 3-540-12330-X | |
| 776 | 0 | |t The Design of Dynamic Data Structures |b Texte imprimé |z 9783662167373 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0014927 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-RHCG4JF8-7 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747914516 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0014927 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750927224 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0014927 |z Accès INSA CVL | |
| 997 | |0 945003 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||