Handbook of data structures and applications / edited by Dinesh P. Mehta, Sartaj Sahni.

Call Number
005.73 H236
Title
Handbook of data structures and applications / edited by Dinesh P. Mehta, Sartaj Sahni.
Data structures and applications
Edition
Second edition.
Physical Description
1 online resource (xiv, 264 pages)
Contents
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 /
Added Author
Mehta, Dinesh P., editor.
Sahni, Sartaj, editor.
Subject
Data structures (Computer science) Handbooks, manuals, etc.
System design Handbooks, manuals, etc.
Multimedia
Total Ratings: 0
No records found to display.
 
 
 
06674cam a2200397Ii 4500
001
 
 
vtls001592599
003
 
 
VRT
005
 
 
20220808223200.0
008
 
 
220808t20182018fluad   obf   001 0 eng d
020
$a 9781315119335 $q (e-book : PDF)
020
$a 9781351636131 $q (e-book: Mobi)
020
$z 9781498701853 $q (hardback)
024
7
$a 10.1201/9781315119335 $2 doi
035
$a (OCoLC)1007511106
035
$a 9781315119335
039
9
$a 202208082232 $b santha $y 202206301325 $z santha
040
$a FlBoTFG $c FlBoTFG $e rda
050
4
$a QA76.9.S88 $b H363 2018
082
0
4
$a 005.73 $b H236
245
0
0
$a Handbook of data structures and applications / $c edited by Dinesh P. Mehta, Sartaj Sahni.
246
3
0
$a Data structures and applications
250
$a Second edition.
264
1
$a Boca Raton, Florida : $b CRC Press, $c [2018]
264
4
$c ©2018
300
$a 1 online resource (xiv, 264  pages)
336
$a text $2 rdacontent
337
$a computer $2 rdamedia
338
$a online resource $2 rdacarrier
505
0
0
$t part, I Fundamentals / $r Dinesh P. Mehta Sartaj Sahni -- $t chapter 1 Analysis of Algorithms * / $r Sartaj Sahni -- $t chapter 2 Basic Structures * / $r Dinesh P. Mehta -- $t chapter 3 Trees * / $r Dinesh P. Mehta -- $t chapter 4 Graphs * / $r Narsingh Deo -- $t part, II Priority Queues / $r Dinesh P. Mehta Sartaj Sahni -- $t chapter 5 Leftist Trees * / $r Sartaj Sahni -- $t chapter 6 Skew Heaps * / $r C. Pandu Rangan -- $t chapter 7 Binomial, Fibonacci, and Pairing Heaps / $r Michael L. Fredman -- $t chapter 8 Double-Ended Priority Queues * / $r Sartaj Sahni -- $t part, III Dictionary Structures / $r Dinesh P. Mehta Sartaj Sahni -- $t chapter 9 Hash Tables * / $r Pat Morin -- $t chapter 10 Bloom Filter and Its Variants / $r Shigang Chen -- $t chapter 11 Balanced Binary Search Trees * / $r Arne Andersson Rolf Fagerberg Kim S. Larsen -- $t chapter 12 Finger Search Trees * / $r Gerth Stølting Brodal -- $t chapter 13 Splay Trees / $r Sanjeev Saxena -- $t chapter 14 Randomized Dictionary Structures * / $r C. Pandu Rangan -- $t chapter 15 Trees with Minimum Weighted Path Length / $r Wojciech Rytter -- $t chapter 16 B Trees * / $r Donghui Zhang -- $t part, IV Multidimensional/Spatial Structures / $r Dinesh P. Mehta Sartaj Sahni -- $t chapter 17 Multidimensional Spatial Data Structures / $r Hanan Samet -- $t chapter 18 Planar Straight Line Graphs * / $r Siu-Wing Cheng -- $t chapter 19 Interval, Segment, Range, and Priority Search Trees / $r D. T. Lee Hung-I Yu -- $t chapter 20 Quadtrees and Octrees * / $r Srinivas Aluru -- $t chapter 21 Binary Space Partitioning Trees * / $r Bruce F. Naylor -- $t chapter 22 R-Trees * / $r Scott Leutenegger Mario A. Lopez -- $t chapter 23 Managing Spatiotemporal Data / $r Sumeet Dua S. S. Iyengar -- $t chapter 24 Kinetic Data Structures * / $r Leonidas Guibas -- $t chapter 25 Online Dictionary Structures / $r Teofilo F. Gonzalez -- $t chapter 26 Cuttings * / $r Bernard Chazelle -- $t chapter 27 Approximate Geometric Query Structures * / $r Christian A. Duncan Michael T. Goodrich -- $t chapter 28 Geometric and Spatial Data Structures in External Memory / $r Jeffrey Scott Vitter -- $t part, V Miscellaneous / $r Dinesh P. Mehta Sartaj Sahni -- $t chapter 29 Tries * / $r Sartaj Sahni -- $t chapter 30 Suffix Trees and Suffix Arrays * / $r Srinivas Aluru -- $t chapter 31 String Searching / $r Andrzej Ehrenfeucht Ross M. McConnell -- $t chapter 32 Binary Decision Diagrams / $r Shin-ichi Minato -- $t chapter 33 Persistent Data Structures * / $r Haim Kaplan -- $t chapter 34 Data Structures for Sets * / $r Rajeev Raman -- $t chapter 35 Cache-Oblivious Data Structures * / $r Lars Arge Gerth Stølting Brodal Rolf Fagerberg -- $t chapter 36 Dynamic Trees * / $r Camil Demetrescu Irene Finocchi Giuseppe F. Italiano -- $t chapter 37 Dynamic Graphs * / $r Camil Demetrescu Irene Finocchi Giuseppe F. Italiano -- $t chapter 38 Succinct Representation of Data Structures * / $r J. Ian Munro S. Srinivasa Rao -- $t chapter 39 Randomized Graph Data-Structures for Approximate Shortest Paths * / $r Surender Baswana Sandeep Sen -- $t chapter 40 Searching and Priority Queues in o(log n) Time * / $r Arne Andersson -- $t part, VI Data Structures in Langs and Libraries / $r Dinesh P. Mehta Sartaj Sahni -- $t chapter 41 Functional Data Structures * / $r Chris Okasaki -- $t chapter 42 LEDA, a Platform for Combinatorial and Geometric Computing * / $r Stefan Naeher -- $t chapter 43 Data Structures in C++ / $r Mark Allen Weiss -- $t chapter 44 Data Structures in JDSL * / $r Michael T. Goodrich Roberto Tamassia Luca Vismara -- $t chapter 45 Data Structure Visualization * / $r John Stasko -- $t chapter 46 Drawing Trees * / $r Sebastian Leipert -- $t chapter 47 Drawing Graphs * / $r Peter Eades Seok-Hee Hong -- $t chapter 48 Concurrent Data Structures * / $r Mark Moir Nir Shavit -- $t part, VII Applications / $r Dinesh P. Mehta Sartaj Sahni -- $t chapter 49 IP Router Tables * / $r Sartaj Sahni Kun Suk Kim Haibin Lu -- $t chapter 50 Multi-Dimensional Packet Classification * / $r Pankaj Gupta -- $t chapter 51 Data Structures in Web Information Retrieval * / $r Monika Henzinger -- $t chapter 52 The Web as a Dynamic Graph * / $r S. N. Maheshwari -- $t chapter 53 Layout Data Structures * / $r Dinesh P. Mehta -- $t chapter 54 Floorplan Representation in VLSI * / $r Zhou Feng Bo Yao Chung-Kuan Cheng -- $t chapter 55 Computer Graphics * / $r Dale McMullin Alyn Rockwood -- $t chapter 56 Geographic Information Systems / $r Bernhard Seeger Peter Widmayer -- $t chapter 57 Collision Detection * / $r Ming C. Lin Dinesh Manocha -- $t chapter 58 Image Data Structures * / $r S. S. Iyengar V. K. Vaishnavi S. Gunasekaran -- $t chapter 59 Computational Biology / $r Paolo Ferragina Stefan Kurtz Stefano Lonardi Giovanni Manzini -- $t chapter 60 Data Structures for Cheminformatics / $r Dinesh P. Mehta John D. Crabtree -- $t chapter 61 Elimination Structures in Scientific Computing * / $r Alex Pothen Sivan Toledo -- $t chapter 62 Data Structures for Databases * / $r Joachim Hammer Markus Schneider -- $t chapter 63 Data Structures for Big Data Stores / $r Arun A. Ravindran Dinesh P. Mehta -- $t chapter 64 Data Mining * / $r Vipin Kumar Pang-Ning Tan Michael Steinbach -- $t chapter 65 Computational Geometry: Fundamental Structures * / $r Mark de Berg Bettina Speckmann -- $t chapter 66 Computational Geometry: Proximity and Location * / $r Sunil Arya David M. Mount -- $t chapter 67 Computational Geometry: Generalized (or Colored) Intersection Searching / $r Prosenjit Gupta Ravi Janardan Saladi Rahul Michiel Smid.
650
0
$a Data structures (Computer science) $v Handbooks, manuals, etc.
650
0
$a System design $v Handbooks, manuals, etc.
700
1
$a Mehta, Dinesh P., $e editor.
700
1
$a Sahni, Sartaj, $e editor.
776
0
8
$i Print version: $z 9781498701853
856
4
0
$u https://www.taylorfrancis.com/books/9781315119335 $z Click here to view.
999
$a VIRTUA               
No Reviews to Display
Contents
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 /
Subject
Data structures (Computer science) Handbooks, manuals, etc.
System design Handbooks, manuals, etc.
Multimedia