- Series: The Morgan Kaufmann Series in Computer Graphics
- Hardcover: 1024 pages
- Publisher: Morgan Kaufmann; 1 edition (August 22, 2006)
- Language: English
- ISBN-10: 0123694469
- ISBN-13: 978-0123694461
- Product Dimensions: 8.5 x 2.1 x 11 inches
- Shipping Weight: 5.8 pounds (View shipping rates and policies)
- Average Customer Review: 10 customer reviews
- Amazon Best Sellers Rank: #326,040 in Books (See Top 100 in Books)
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your mobile phone number.
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics) 1st Edition
Use the Amazon App to scan ISBNs and compare prices.
The Amazon Book Review
Author interviews, book reviews, editors picks, and more. Read it now
Frequently bought together
Customers who bought this item also bought
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
THE thorough and authoritative treatment on multidimensional data structures.
Top customer reviews
The book has a textbook flavor with exercises at the end of each section where specifics are left for the student; however, solutions and pseudo-code for many of the exercises are in a 300+ page appendix maintaining the book as a useful reference. This book is comprehensive, inexpensive, and in my mind - a must have.
1) a single author, rather than an "editor" so the conceptual presentation and perspective of the product is consistent throughout
2) an author that knows the field inside out and can speak and think about it naturally with no hint in the presentation that he or she has hit upon a topic they're shaky with, and needs to resort to "high concept hand waving" to skate over the subject.
3) an author whose command of language is first rate - precise without being pedantic, and whose tone and level of exposition remains consistent throughout.
4) an author who spares himself nothing in terms of effort, cuts no corners and leaves nothing out for the student to "fill in" when explaining difficult concepts.
In this book, you get all that and more.
It's an encyclopedia of multi-d DS, written by a top researcher in the field, and addresses the subject matter at every level, from the panoramic to the implementation details. This book is on par with Jim Gray's near-perfect Transaction Processing.
If you think you don't need to know the subject matter in this book, you might want to think again. If you're developing anything that needs to find, index or classify information of any sort, graphic, text or otherwise and you're developing the basic technology, then this book is going to pay you the following dividends:
-save you time by getting you firmly grounded in the field,
-confirm and elevate your existing approach,
-make you aware of approaches, concepts and results that you just can't live in ignorance of and succeed.
This book goes far beyond Hanan Samet's previous books containing completely new material such as a thorough discussion of image- and object-based representations, as well as an entire chapter on high-dimensional and metric data representations which together comprise almost two-thirds of the book. In addition, the new book expands considerably the discussion of point data in his out of print book titled "The Design and Analysis of Spatial Data Structures," which though still contains some material that is not in the new book. The new book has no overlap with his other out of print book titled "Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS".
To summarize, this is another wonderful book from the most respected authority in the field. From novice to expert, everyone can learn something from this true masterpiece.