03952nam 22006615 450 99646633560331620200705173722.03-540-40961-010.1007/BFb0014927(CKB)1000000000230274(SSID)ssj0000322535(PQKBManifestationID)11222864(PQKBTitleCode)TC0000322535(PQKBWorkID)10301308(PQKB)11332209(DE-He213)978-3-540-40961-8(PPN)155211013(EXLCZ)99100000000023027420121227d1983 u| 0engurnn|008mamaatxtccrThe Design of Dynamic Data Structures[electronic resource] /by Mark H. Overmars1st ed. 1983.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1983.1 online resource (VII, 181 p.) Lecture Notes in Computer Science,0302-9743 ;156Bibliographic Level Mode of Issuance: Monograph3-540-12330-X 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.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.Lecture Notes in Computer Science,0302-9743 ;156Application softwareComputersComputer graphicsData structures (Computer science)Computer Applicationshttps://scigraph.springernature.com/ontologies/product-market-codes/I23001Theory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Science, Humanities and Social Sciences, multidisciplinaryhttps://scigraph.springernature.com/ontologies/product-market-codes/A11007Computer Graphicshttps://scigraph.springernature.com/ontologies/product-market-codes/I22013Data Structureshttps://scigraph.springernature.com/ontologies/product-market-codes/I15017Application software.Computers.Computer graphics.Data structures (Computer science).Computer Applications.Theory of Computation.Science, Humanities and Social Sciences, multidisciplinary.Computer Graphics.Data Structures.004Overmars Mark Hauthttp://id.loc.gov/vocabulary/relators/aut535120BOOK996466335603316Design of dynamic data structures923179UNISA01056cam2 2200301 450 E60020006265720240506090153.020100406d1970 |||||ita|0103 baitalatIT<<1: >>De Oratore, Brutus, OratorMarco Tullio Ciceronecur. Giuseppe NorcioTorinoUTET1970970 p.24 cmClassici latinidir. I.LanaTesto orig.a fronte001LAEC000160812001 *Classici latinidir. I.Lana001E6002000626562000 Opere retoricheCicero, Marcus TulliusAF0001343507082411Norcio, GiuseppeA600200048954070ITUNISOB20240506RICAUNISOBUNISOB870|Coll|2|K15910E600200062657M 102 Monografia moderna SBNM870|Coll|2|K000034-1Si15910acquistocatenacciUNISOBUNISOB20100406111914.020120413102731.0cutoloOrationes15520UNISOB