Freshly Printed - allow 10 days lead
Couldn't load pickup availability
Foundations of Multidimensional and Metric Data Structures
THE thorough and authoritative treatment on multidimensional data structures.
Hanan Samet (Author)
9780123694461, Elsevier Science
Hardback, published 12 September 2006
1024 pages
27.6 x 21.6 x 4.8 cm, 2.33 kg
Honorable Mention Award in the 2006 best book in Computer and Information Science competition from the Professional and Scholarly Publishers(PSP) Group of the American Publishers Association (AAP) “Hanan Samet is the dean of “spatial indexing?... This book is encyclopedic... this book will be invaluable for those of us who struggle with spatial data, scientific datasets, graphics, vision problems involving volumetric queries, or with higher dimensional datasets common in data mining.? —From the foreword by Jim Gray, Microsoft Research “Samet’s book on multidimensional and metric data structures is the most complete and thorough presentation on this topic. It has broad coverage of material from computational geometry, databases, graphics, GIS, and similarity retrieval literature. Written by the leading authority on hierarchical spatial representations, this book is a “must have? for all instructors, researchers, and developers working and teaching in these areas.? —Dinesh Manocha, University of North Carolina at Chapel Hill “To summarize, this book is excellent! It’s a very comprehensive survey of spatial and multidimensional data structures and algorithms, which is badly needed. The breadth and depth of coverage is astounding and I would consider several parts of it required reading for real time graphics and game developers.? —Bretton Wade, University of Washington and Microsoft Corp. “It’s a truly encyclopedic book on data structures for accelerating all sorts of 3D queries.? —Hector Yee, Hectorgon – A Graphics Programming Blog, October 18, 2006
Foundations of Multidimensional and Metric Data Structures provides a thorough treatment of multidimensional point data, object and image-based representations, intervals and small rectangles, and high-dimensional datasets. The book includes a thorough introduction; a comprehensive survey to spatial and multidimensional data structures and algorithms; and implementation details for the most useful data structures. Each section includes a large number of exercises and solutions to self-test and confirm the reader's understanding and suggest future directions. The book is an excellent and valuable reference tool for professionals in many areas, including computer graphics, databases, geographic information systems (GIS), game programming, image processing, pattern recognition, solid modeling, similarity retrieval, and VLSI design.
Multidimensional data is data that exists and changes in more than one dimension, by time, or spatially, or both, sometimes dynamically. Think here of tracking hurricane data in order to project the storm's path, for just one example. As spatial and other multidimensional data structures become increasingly important for the applications in game programming, data mining, bioinformatics, and many other areas--including astronomy, geographic information systems, physics, etc., the need for a comprehensive book on the subject is paramount. This book is truly a life's work by the author who is clearly the best person for the job.
Subject Areas: Algorithms & data structures [UMB], Graphical & digital media applications [UG], Information technology: general issues [UB]
