内容

目次

FundamentalsAnalysis of Algorithms Sartaj SahniUniversity of Florida, Gainesville, USA Basic Structures Dinesh P. MehtaColorado School of Mines, Golden, Colorado, USATrees Dinesh P. Mehta Graphs Narsingh DeoUniversity of Central Florida, Orlando, USAPriority QueuesLeftist Trees Sartaj Sahni Skew Heaps C. Pandu Rangan Indian Institute of Technology, Madras, ChennaiBinomial, Fibonacci, and Pairing Heaps Michael L. Fredman Rutgers University, New Brunswick, New Jersey, USADouble-Ended Priority Queues Sartaj SahniDictionary StructuresHash Tables Pat MorinCarleton University, Ottawa, Ontario, CanadaBalanced Binary Search Trees Arne Andersson, Uppsala University, SwedenRolf Fagerberg and Kim S. Larsen, University of Southern Denmark, Odense Finger Search Trees Gerth Stølting Brodal University of Aarhus, DenmarkSplay Trees Sanjeev SaxenaIndian Institute of Technology, KanpurRandomized Dictionary Structures C. Pandu Rangan Trees with Minimum Weighted Path Length Wojciech Rytter New Jersey Instituteof Technology, Newark, USAB. Trees Donghui ZhangNortheastern University, Boston, Massachusetts, USA Multidimensional and Spatial StructuresMultidimensional Spatial Data Structures Hanan Samet University of Maryland, College Park, USAPlanar Straight Line Graphs Siu-Wing Cheng The Hong Kong University of Science and Technology, KowloonInterval, Segment, Range, and Priority Search Trees D. T. Lee Academia Sinica, Taipei, TaiwanQuadtrees and Octrees Srinivas Aluru Iowa State University, Ames, USABinary Space Partitioning Trees Bruce F. Naylor University of Texas, Austin, USAR-Trees Scott Leutenegger and Mario A. LopezUniversity of Denver, Colorado, USA Managing Spatio-Temporal Data Sumeet DuaLouisiana Tech University, Ruston, USA S. S. IyengarLouisiana State University, Baton Rouge, USA Kinetic Data Structures Leonidas GuibasStanford UniversityPalo Alto, California, USA Online Dictionary Structures Teofilo F. Gonzalez University of California, Santa Barbara, USACuttings Bernard Chazelle Princeton University, Princeton, New Jersey, USAApproximate Geometric Query Structures Christian A. DuncanUniversity of Miami, Florida, USA Michael T. GoodrichUniversity of California, Irvine, USA Geometric and Spatial Data Structures in External Memory Jeffrey Scott Vitter Purdue UniversityWest Lafayette, Indiana, USAMiscellaneous Data StructuresTries Sartaj SahniSuffix Trees and Suffix Arrays Srinivas Aluru String Searching Andrzej EhrenfeuchUniversity of Colorado, Boulder, USARoss M. McConnell Colorado State University, Fort Collins, USAPersistent Data Structures Haim KaplanTel Aviv University, Israel PC Trees Wen-Lian HsuAcademia Sinica, Taipei, TaiwanRoss M. McConnell Data Structures for Sets Rajeev RamanUniversity of Leicester, UKCache-Oblivious Data Structures Lars ArgeDuke University, Durham, North Carolina, USA, Gerth Stølting BrodalUniversity of Aarhus, DenmarkRolf Fagerberg Dynamic Trees Camil Demetrescu, Irene Finocchi, and Giuseppe F. ItalianoUniversitá di Roma, Italy Dynamic Graphs Camil Demetrescu, Irene Finocchi, and Giuseppe F.Italiano Succinct Representation of Data Structures J. Ian Munro and S. Srinivasa Rao University of Waterloo, Ontario, CanadaRandomized Graph Data-Structures for Approximate Shortest Paths Surender Baswana and Sandeep Sen Indian Institute of Technology, Delhi, IndiaSearching and Priority Queues in o(log n) Time Arne Andersson Data Structures in Languages and LibrariesFunctional Data Structures Chris Okasaki United States Military Academy, West Point, New YorkLEDA, a Platform for Combinatorial and Geometric Computing Stefan Naeher University of Trier, GermanyData Structures in C++ Mark Allen Weiss Florida International University, Miami, USAData Structures in JDSL Michael T. Goodrich Roberto Tamassia, and Luca VismaraBrown University, Providence, Rhode Island, USA Data Structure Visualization John StaskoGeorgia Institute of Technology, Atlanta, USADrawing Trees Sebastian LeipertCenter of Advanced European Studies and Research, Bonn, Germany Drawing Graphs Peter Eades and Seok-Hee HongUniversity of Sydney and NICTA, Australia Concurrent Data Structures Mark Moir and Nir Shavit Sun Microsystems Laboratories, Burlington, Massachusetts, USAApplicationsIP Router Tables Sartaj Sahni Kun Suk Kim and Haibin LuUniversity of Florida, Gainesville, USAMulti-Dimensional Packet Classification Pankaj GuptaCypress Semiconductor, San Jose, California, USA Data Structures in Web Information Retrieval Monika HenzingerGoogle, Inc., Mountain View, California, USAThe Web as a Dynamic Graph S.N.Maheshwari Indian Institute of Technology, Madras, ChennaiLayout Data Structures Dinesh P. Mehta Floorplan Representation in VLSI Zhou FenFudan University, Shanghai, China Bo Yao, and Chung-Kuan Cheng University of California, San DiegoComputer Graphics Dale McMullin and Alyn Rockwood Colorado School of Mines, Golden, USAGeographic Information Systems Bernhard SeegerUniversity of Marburg, Germany Peter Widmayer ETH, Zurich, SwitzerlandCollision Detection Ming C. Lin and Dinesh ManochaUniversity of North Carolina, Chapel Hill, USAImage Data Structures S. Sitharama Iyengar V. K. VaishnaviGeorgia State University, Atlanta, USAS. GunasekaranLouisiana State University, Baton Rouge, USA Computational Biology Stefan KurtzUniversity of Hamburg, Germany Stefano LonardiUniversity of California, Riverside, USAElimination Structures in Scientific Computing Alex PothenOld Dominion University, Norfolk, Virginia, USASivan Toledo Tel Aviv University, IsraelData Structures for Databases Joachim Hammer and Markus SchneiderUniversity of Florida, Gainesville, USA Data Mining Vipin Kumar and Michael SteinbachUniversity of Minnesota, Minneapolis, USAPang-Ning TanMichigan State University, East Lansing, USA Computational Geometry: Fundamental Structures Mark de Berg and Bettina SpeckmannTechnical University, Eindhoven, The NetherlandsComputational Geometry: Proximity and Location Sunil AryaThe Hong Kong University of Scienceand Technology, KowloonDavid M. MountUniversity of Maryland, College Park, USAComputational Geometry: Generalized Intersection Searching Prosenjit GuptaInternational Institute of Information Technology, Hyderabad, India Ravi JanardanUniversity of Minnesota, Minneapolis, USA Michiel SmidCarleton University, Ottawa, Ontario, Canada