Foundations of Multidimensional and Metric Data StructuresBy
- Hanan Samet
This book is for the use of computer scientists who have a need to represent spatial data and as such will appeal to those in data management, computer graphics, game programming, bioinformatics, pattern recognition, GIS, and other non-CS fields like high energy physics, geography, mathematics, and engineering.
Hardbound, 1024 Pages
Published: August 2006
Imprint: Morgan Kaufmann
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