Chapman & Hall/CRC Computer & Information Science Series

About this Book

Handbook of Data Structures and Applications

Handbook of Data Structures and Applications

Citation Information

Handbook of Data Structures and Applications

Edited by Dinesh P. Mehta and Sartaj Sahni

Chapman and Hall/CRC 2005

Print ISBN: 978-1-58488-435-4

eBook ISBN: 978-1-4200-3517-9

Table of Contents

Permalink

http://dx.doi.org/10.1201/9781420035179

Download to Citation Mgr

View Abstracts

Add to Bookshelf

Email
Access

Page

Title
Front Matter

Abstract - Hi-Res PDF (256 KB) - PDF w/links (257 KB)
Chapter 1. Analysis of Algorithms

Abstract - Hi-Res PDF (546 KB) - PDF w/links (547 KB)
Chapter 2. Basic Structures

Abstract - Hi-Res PDF (268 KB) - PDF w/links (270 KB)
Chapter 3. Trees

Abstract - Hi-Res PDF (300 KB) - PDF w/links (301 KB)
Chapter 4. Graphs
Narsingh Deo

Abstract - Hi-Res PDF (453 KB) - PDF w/links (458 KB)
Chapter 5. Leftist Trees

Abstract - Hi-Res PDF (276 KB) - PDF w/links (280 KB)
Chapter 6. Skew Heaps
C. Pandu Rangan

Abstract - Hi-Res PDF (268 KB) - PDF w/links (272 KB)
Chapter 7. Binomial, Fibonacci, and Pairing Heaps
Michael L. Fredman

Abstract - Hi-Res PDF (374 KB) - PDF w/links (374 KB)
Chapter 8. Double-Ended Priority Queues

Abstract - Hi-Res PDF (380 KB) - PDF w/links (389 KB)
Chapter 9. Hash Tables
Pat Morin

Abstract - Hi-Res PDF (425 KB) - PDF w/links (446 KB)
Chapter 10. Balanced Binary Search Trees
Arne Andersson, Rolf Fagerberg, Kim S. Larsen

Abstract - Hi-Res PDF (546 KB) - PDF w/links (573 KB)
Chapter 11. Finger Search Trees
Gerth Stølting Brodal

Abstract - Hi-Res PDF (332 KB) - PDF w/links (345 KB)
Chapter 12. Splay Trees
Sanjeev Saxena

Abstract - Hi-Res PDF (508 KB) - PDF w/links (514 KB)
Chapter 13. Randomized Dictionary Structures
C. Pandu Rangan

Abstract - Hi-Res PDF (363 KB) - PDF w/links (367 KB)
Chapter 14. Trees with Minimum Weighted Path Length
Wojciech Rytter

Abstract - Hi-Res PDF (414 KB) - PDF w/links (428 KB)
Chapter 15. B Trees
Donghui Zhang

Abstract - Hi-Res PDF (369 KB) - PDF w/links (370 KB)
Chapter 16. Multidimensional Spatial Data Structures
Hanan Samet

Abstract - Hi-Res PDF (565 KB) - PDF w/links (584 KB)
Chapter 17. Planar Straight Line Graphs
Siu-Wing Cheng

Abstract - Hi-Res PDF (335 KB) - PDF w/links (338 KB)
Chapter 18. Interval, Segment, Range, and Priority Search Trees
D. T. Lee

Abstract - Hi-Res PDF (419 KB) - PDF w/links (432 KB)
Chapter 19. Quadtrees and Octrees
Srinivas Aluru

Abstract - Hi-Res PDF (523 KB) - PDF w/links (536 KB)
Chapter 20. Binary Space Partitioning Trees
Bruce F. Naylor

Abstract - Hi-Res PDF (677 KB) - PDF w/links (606 KB)
Chapter 21. R-trees
Scott Leutenegger, Mario A. Lopez

Abstract - Hi-Res PDF (544 KB) - PDF w/links (533 KB)
Chapter 22. Managing Spatio-Temporal Data
Sumeet Dua, S. S. Iyengar

Abstract - Hi-Res PDF (1027 KB) - PDF w/links (970 KB)
Chapter 23. Kinetic Data Structures
Leonidas Guibas

Abstract - Hi-Res PDF (391 KB) - PDF w/links (397 KB)
Chapter 24. Online Dictionary Structures
Teofilo F. Gonzalez

Abstract - Hi-Res PDF (372 KB) - PDF w/links (378 KB)
Chapter 25. Cuttings
Bernard Chazelle

Abstract - Hi-Res PDF (241 KB) - PDF w/links (255 KB)
Chapter 26. Approximate Geometric Query Structures
Christian A. Duncan, Michael T. Goodrich

Abstract - Hi-Res PDF (382 KB) - PDF w/links (390 KB)
Chapter 27. Geometric and Spatial Data Structures in External Memory
Jeffrey Scott Vitter

Abstract - Hi-Res PDF (613 KB) - PDF w/links (663 KB)
Chapter 28. Tries

Abstract - Hi-Res PDF (380 KB) - PDF w/links (382 KB)
Chapter 29. Suffix Trees and Suffix Arrays
Srinivas Aluru

Abstract - Hi-Res PDF (372 KB) - PDF w/links (379 KB)
Chapter 30. String Searching
Andrzej Ehrenfeucht, Ross M. McConnell

Abstract - Hi-Res PDF (400 KB) - PDF w/links (405 KB)
Chapter 31. Persistent Data Structures
Haim Kaplan

Abstract - Hi-Res PDF (545 KB) - PDF w/links (548 KB)
Chapter 32. PQ Trees, PC Trees, and Planar Graphs
Wen-Lian Hsu, Ross M. McConnell

Abstract - Hi-Res PDF (495 KB) - PDF w/links (505 KB)
Chapter 33. Data Structures for Sets
Rajeev Raman

Abstract - Hi-Res PDF (453 KB) - PDF w/links (467 KB)
Chapter 34. Cache-Oblivious Data Structures
Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg

Abstract - Hi-Res PDF (510 KB) - PDF w/links (518 KB)
Chapter 35. Dynamic Trees
Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano

Abstract - Hi-Res PDF (482 KB) - PDF w/links (489 KB)
Chapter 36. Dynamic Graphs
Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano

Abstract - Hi-Res PDF (402 KB) - PDF w/links (413 KB)
Chapter 37. Succinct Representation of Data Structures
J. Ian Munro, S. Srinivasa Rao

Abstract - Hi-Res PDF (390 KB) - PDF w/links (401 KB)
Chapter 38. Randomized Graph Data-Structures for Approximate Shortest Paths
Surender Baswana, Sandeep Sen

Abstract - Hi-Res PDF (493 KB) - PDF w/links (496 KB)
Chapter 39. Searching and Priority Queues in o(log n) Time
Arne Andersson

Abstract - Hi-Res PDF (301 KB) - PDF w/links (310 KB)
Chapter 40. Functional Data Structures
Chris Okasaki

Abstract - Hi-Res PDF (357 KB) - PDF w/links (367 KB)
Chapter 41. LEDA, a Platform for Combinatorial and Geometric Computing
Stefan Naeher

Abstract - Hi-Res PDF (385 KB) - PDF w/links (382 KB)
Chapter 42. Data Structures in C++
Mark Allen Weiss

Abstract - Hi-Res PDF (300 KB) - PDF w/links (302 KB)
Chapter 43. Data Structures in JDSL
Michael T. Goodrich, Roberto Tamassia, Luca Vismara

Abstract - Hi-Res PDF (411 KB) - PDF w/links (413 KB)
Chapter 44. Data Structure Visualization
John Stasko

Abstract - Hi-Res PDF (448 KB) - PDF w/links (431 KB)
Chapter 45. Drawing Trees
Sebastian Leipert

Abstract - Hi-Res PDF (399 KB) - PDF w/links (405 KB)
Chapter 46. Drawing Graphs
Peter Eades, Seok-Hee Hong

Abstract - Hi-Res PDF (521 KB) - PDF w/links (502 KB)
Chapter 47. Concurrent Data Structures
Mark Moir, Nir Shavit

Abstract - Hi-Res PDF (512 KB) - PDF w/links (542 KB)
Chapter 48. IP Router Tables
Kun Suk Kim, Haibin Lu

Abstract - Hi-Res PDF (481 KB) - PDF w/links (487 KB)
Chapter 49. Multi-Dimensional Packet Classification
Pankaj Gupta

Abstract - Hi-Res PDF (505 KB) - PDF w/links (508 KB)
Chapter 50. Data Structures in Web Information Retrieval
Monika Henzinger

Abstract - Hi-Res PDF (204 KB) - PDF w/links (206 KB)
Chapter 51. The Web as a Dynamic Graph
S. N. Maheshwari

Abstract - Hi-Res PDF (285 KB) - PDF w/links (291 KB)
Chapter 52. Layout Data Structures

Abstract - Hi-Res PDF (406 KB) - PDF w/links (415 KB)
Chapter 53. Floorplan Representation in VLSI
Zhou Feng, Bo Yao, Chung-Kuan Cheng

Abstract - Hi-Res PDF (1078 KB) - PDF w/links (1069 KB)
Chapter 54. Computer Graphics
Dale McMullin, Alyn Rockwood

Abstract - Hi-Res PDF (606 KB) - PDF w/links (484 KB)
Chapter 55. Geographic Information Systems
Bernhard Seeger, Peter Widmayer

Abstract - Hi-Res PDF (370 KB) - PDF w/links (385 KB)
Chapter 56. Collision Detection
Ming C. Lin, Dinesh Manocha

Abstract - Hi-Res PDF (382 KB) - PDF w/links (390 KB)
Chapter 57. Image Data Structures
S. S. Iyengar, V. K. Vaishnavi, S. Gunasekaran

Abstract - Hi-Res PDF (646 KB) - PDF w/links (800 KB)
Chapter 58. Computational Biology
Stefan Kurtz, Stefano Lonardi

Abstract - Hi-Res PDF (432 KB) - PDF w/links (448 KB)
Chapter 59. Elimination Structures in Scientific Computing
Alex Pothen, Sivan Toledo

Abstract - Hi-Res PDF (475 KB) - PDF w/links (500 KB)
Chapter 60. Data Structures for Databases
Joachim Hammer, Markus Schneider

Abstract - Hi-Res PDF (494 KB) - PDF w/links (497 KB)
Chapter 61. Data Mining
Vipin Kumar, Pang-Ning Tan, Michael Steinbach

Abstract - Hi-Res PDF (436 KB) - PDF w/links (441 KB)
Chapter 62. Computational Geometry
Mark de Berg, Bettina Speckmann

Abstract - Hi-Res PDF (448 KB) - PDF w/links (468 KB)
Chapter 63. Computational Geometry
Sunil Arya, David M. Mount

Abstract - Hi-Res PDF (468 KB) - PDF w/links (490 KB)
Chapter 64. Computational Geometry
Prosenjit Gupta, Ravi Janardan, Michiel Smid

Abstract - Hi-Res PDF (347 KB) - PDF w/links (359 KB)