Handbook of data structures and applications / Data structures and applications edited by Dinesh P. Mehta, Sartaj Sahni. - Second edition. - 1 online resource (xiv, 264 pages)

part, I Fundamentals / chapter 1 Analysis of Algorithms * / chapter 2 Basic Structures * / chapter 3 Trees * / chapter 4 Graphs * / part, II Priority Queues / chapter 5 Leftist Trees * / chapter 6 Skew Heaps * / chapter 7 Binomial, Fibonacci, and Pairing Heaps / chapter 8 Double-Ended Priority Queues * / part, III Dictionary Structures / chapter 9 Hash Tables * / chapter 10 Bloom Filter and Its Variants / chapter 11 Balanced Binary Search Trees * / chapter 12 Finger Search Trees * / chapter 13 Splay Trees / chapter 14 Randomized Dictionary Structures * / chapter 15 Trees with Minimum Weighted Path Length / chapter 16 B Trees * / part, IV Multidimensional/Spatial Structures / chapter 17 Multidimensional Spatial Data Structures / chapter 18 Planar Straight Line Graphs * / chapter 19 Interval, Segment, Range, and Priority Search Trees / chapter 20 Quadtrees and Octrees * / chapter 21 Binary Space Partitioning Trees * / chapter 22 R-Trees * / chapter 23 Managing Spatiotemporal Data / chapter 24 Kinetic Data Structures * / chapter 25 Online Dictionary Structures / chapter 26 Cuttings * / chapter 27 Approximate Geometric Query Structures * / chapter 28 Geometric and Spatial Data Structures in External Memory / part, V Miscellaneous / chapter 29 Tries * / chapter 30 Suffix Trees and Suffix Arrays * / chapter 31 String Searching / chapter 32 Binary Decision Diagrams / chapter 33 Persistent Data Structures * / chapter 34 Data Structures for Sets * / chapter 35 Cache-Oblivious Data Structures * / chapter 36 Dynamic Trees * / chapter 37 Dynamic Graphs * / chapter 38 Succinct Representation of Data Structures * / chapter 39 Randomized Graph Data-Structures for Approximate Shortest Paths * / chapter 40 Searching and Priority Queues in o(log n) Time * / part, VI Data Structures in Langs and Libraries / chapter 41 Functional Data Structures * / chapter 42 LEDA, a Platform for Combinatorial and Geometric Computing * / chapter 43 Data Structures in C++ / chapter 44 Data Structures in JDSL * / chapter 45 Data Structure Visualization * / chapter 46 Drawing Trees * / chapter 47 Drawing Graphs * / chapter 48 Concurrent Data Structures * / part, VII Applications / chapter 49 IP Router Tables * / chapter 50 Multi-Dimensional Packet Classification * / chapter 51 Data Structures in Web Information Retrieval * / chapter 52 The Web as a Dynamic Graph * / chapter 53 Layout Data Structures * / chapter 54 Floorplan Representation in VLSI * / chapter 55 Computer Graphics * / chapter 56 Geographic Information Systems / chapter 57 Collision Detection * / chapter 58 Image Data Structures * / chapter 59 Computational Biology / chapter 60 Data Structures for Cheminformatics / chapter 61 Elimination Structures in Scientific Computing * / chapter 62 Data Structures for Databases * / chapter 63 Data Structures for Big Data Stores / chapter 64 Data Mining * / chapter 65 Computational Geometry: Fundamental Structures * / chapter 66 Computational Geometry: Proximity and Location * / chapter 67 Computational Geometry: Generalized (or Colored) Intersection Searching / Dinesh P. Mehta Sartaj Sahni -- Sartaj Sahni -- Dinesh P. Mehta -- Dinesh P. Mehta -- Narsingh Deo -- Dinesh P. Mehta Sartaj Sahni -- Sartaj Sahni -- C. Pandu Rangan -- Michael L. Fredman -- Sartaj Sahni -- Dinesh P. Mehta Sartaj Sahni -- Pat Morin -- Shigang Chen -- Arne Andersson Rolf Fagerberg Kim S. Larsen -- Gerth Stølting Brodal -- Sanjeev Saxena -- C. Pandu Rangan -- Wojciech Rytter -- Donghui Zhang -- Dinesh P. Mehta Sartaj Sahni -- Hanan Samet -- Siu-Wing Cheng -- D. T. Lee Hung-I Yu -- Srinivas Aluru -- Bruce F. Naylor -- Scott Leutenegger Mario A. Lopez -- Sumeet Dua S. S. Iyengar -- Leonidas Guibas -- Teofilo F. Gonzalez -- Bernard Chazelle -- Christian A. Duncan Michael T. Goodrich -- Jeffrey Scott Vitter -- Dinesh P. Mehta Sartaj Sahni -- Sartaj Sahni -- Srinivas Aluru -- Andrzej Ehrenfeucht Ross M. McConnell -- Shin-ichi Minato -- Haim Kaplan -- Rajeev Raman -- Lars Arge Gerth Stølting Brodal Rolf Fagerberg -- Camil Demetrescu Irene Finocchi Giuseppe F. Italiano -- Camil Demetrescu Irene Finocchi Giuseppe F. Italiano -- J. Ian Munro S. Srinivasa Rao -- Surender Baswana Sandeep Sen -- Arne Andersson -- Dinesh P. Mehta Sartaj Sahni -- Chris Okasaki -- Stefan Naeher -- Mark Allen Weiss -- Michael T. Goodrich Roberto Tamassia Luca Vismara -- John Stasko -- Sebastian Leipert -- Peter Eades Seok-Hee Hong -- Mark Moir Nir Shavit -- Dinesh P. Mehta Sartaj Sahni -- Sartaj Sahni Kun Suk Kim Haibin Lu -- Pankaj Gupta -- Monika Henzinger -- S. N. Maheshwari -- Dinesh P. Mehta -- Zhou Feng Bo Yao Chung-Kuan Cheng -- Dale McMullin Alyn Rockwood -- Bernhard Seeger Peter Widmayer -- Ming C. Lin Dinesh Manocha -- S. S. Iyengar V. K. Vaishnavi S. Gunasekaran -- Paolo Ferragina Stefan Kurtz Stefano Lonardi Giovanni Manzini -- Dinesh P. Mehta John D. Crabtree -- Alex Pothen Sivan Toledo -- Joachim Hammer Markus Schneider -- Arun A. Ravindran Dinesh P. Mehta -- Vipin Kumar Pang-Ning Tan Michael Steinbach -- Mark de Berg Bettina Speckmann -- Sunil Arya David M. Mount -- Prosenjit Gupta Ravi Janardan Saladi Rahul Michiel Smid.

9781315119335 9781351636131

10.1201/9781315119335 doi


Data structures (Computer science)--Handbooks, manuals, etc.
System design--Handbooks, manuals, etc.

QA76.9.S88 / H363 2018

005.73 / H236