Contents
Sartaj Sahni
Dinesh P. Mehta
Dinesh P. Mehta
Narsingh Deo
Sartaj Sahni
C. Pandu Rangan
7Binomial, Fibonacci, and Pairing Heaps
Michael L. Fredman
Sartaj Sahni
Pat Morin
10Bloom Filter and Its Variants
Shigang Chen
11Balanced Binary Search Trees
Arne Andersson, Rolf Fagerberg, and Kim S. Larsen
Gerth Stølting Brodal
Sanjeev Saxena
14Randomized Dictionary Structures
C. Pandu Rangan
15Trees with Min Weighted Path Length
Wojciech Rytter
Donghui Zhang
PART IVMultidimensional/Spatial Structures
17Multidimensional Spatial Data Structures
Hanan Samet
Siu-Wing Cheng
19Interval, Segment, Range, Priority Search Trees
D. T. Lee and Hung-I Yu
Srinivas Aluru
Bruce F. Naylor
Scott Leutenegger and Mario A. Lopez
23Managing Spatio-Temporal Data
Sumeet Dua and S. S. Iyengar
Leonidas Guibas
25Online Dictionary Structures
Teofilo F. Gonzalez
Bernard Chazelle
27Approximate Geom Query Structures
Christian A. Duncan and Michael T. Goodrich
28Geometric and Spatial Data Structures in External Memory
Jeffrey Scott Vitter
Sartaj Sahni
30Suffix Trees and Suffix Arrays
Srinivas Aluru
Andrzej Ehrenfeucht and Ross M. McConnell
Shin-ichi Minato
Haim Kaplan
Rajeev Raman
35Cache Oblivious Data Structures
Lars Arge, Gerth Stølting Brodal, and Rolf Fagerberg
Camil Demetrescu, Irene Finocchi, and Giuseppe F. Italiano
Camil Demetrescu, Irene Finocchi, and Giuseppe F. Italiano
38Succinct Representation of Data Structures
J. Ian Munro and S. Srinivasa Rao
39Randomized Graph Data Structures
Surender Baswana and Sandeep Sen
40Searching and Priority Queues in o(log n) Time
Arne Andersson
PART VIData Structures in Langs and Libraries
Chris Okasaki
42LEDA, a Platform for Combinatorial and Geometric Computing
Stefan Naeher
Mark Allen Weiss
Michael T. Goodrich, Roberto Tamassia, and Luca Vismara
45Data Structure Visualization
John Stasko
Sebastian Leipert
Peter Eades and Seok-Hee Hong
Mark Moir and Nir Shavit
Sartaj Sahni, Kun Suk Kim, and Haibin Lu
50Multidimensional Packet Classification
Pankaj Gupta
51Data Structures in Web Information Retrieval
Monika Henzinger
S. N. Maheshwari
Dinesh P. Mehta
Zhou Feng, Bo Yao, and Chung-Kuan Cheng
Dale McMullin and Alyn Rockwood
56Geographic Information Systems
Bernhard Seeger and Peter Widmayer
Ming C. Lin and Dinesh Manocha
S. S. Iyengar, V. K. Vaishnavi, and S. Gunasekaran
Paolo Ferragina, Stefan Kurtz, Stefano Lonardi, and Giovanni Manzini
60Data Structures for Cheminformatics
Dinesh P. Mehta and John D. Crabtree
61Elimination Structures in Scientific Computing
Alex Pothen and Sivan Toledo
62Data Structures for Databases
Joachim Hammer and Markus Schneider
63Data Structures for Big Data Stores
Arun A. Ravindran and Dinesh P. Mehta
Vipin Kumar, Pang-Ning Tan, and Michael Steinbach
65Computational Geometry: Fundamental Structures
Mark de Berg and Bettina Speckmann
66Computational Geometry: Proximity and Location
Sunil Arya and David M. Mount
67Computational Geometry: Generalized (or Colored) Intersection Searching
Prosenjit Gupta, Ravi Janardan, Saladi Rahul, and Michiel Smid
18.221.151.71