Little Beast - Shop now
Add Prime to get Fast, Free delivery
Amazon prime logo
Buy new:
-24% $64.14
FREE delivery Saturday, December 21
Ships from: Amazon.com
Sold by: Amazon.com
$64.14 with 24 percent savings
List Price: $83.95
FREE Returns
FREE delivery Saturday, December 21
Or Prime members get FREE delivery Tuesday, December 17. Order within 20 hrs 52 mins.
Arrives before Christmas
Only 2 left in stock (more on the way).
$$64.14 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$64.14
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Ships from
Amazon.com
Ships from
Amazon.com
Sold by
Amazon.com
Sold by
Amazon.com
Returns
Returnable until Jan 31, 2025
Returnable until Jan 31, 2025
For the 2024 holiday season, eligible items purchased between November 1 and December 31, 2024 can be returned until January 31, 2025.
Read full return policy
Returns
Returnable until Jan 31, 2025
For the 2024 holiday season, eligible items purchased between November 1 and December 31, 2024 can be returned until January 31, 2025.
Read full return policy
Payment
Secure transaction
Your transaction is secure
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
Payment
Secure transaction
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
$49.99
FREE Returns
FREE delivery Sunday, December 22. Order within 22 hrs 7 mins
Arrives before Christmas
Only 1 left in stock - order soon.
$$64.14 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$64.14
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Access codes and supplements are not guaranteed with used items.
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

Follow the author

Hanan Samet
Follow
Something went wrong. Please try your request again later.

Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Data Management Systems) 1st Edition

by Hanan Samet (Author)
4.9 4.9 out of 5 stars 23 ratings
See all formats and editions
{"desktop_buybox_group_1":[{"displayPrice":"$64.14","priceAmount":64.14,"currencySymbol":"$","integerValue":"64","decimalSeparator":".","fractionalValue":"14","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"2bYJ%2Bex84a8kgmoEtvSWPkcymkcYnBSvZWm8Cvfoqf0u%2Bt0kCU88c%2FtzaLXMOie9TLJSGQvuCpE0tWLo2lshAJyjn3lrETT2NvxztKVPJxvH4RRHza0c%2BUg3qEptP%2FvHyCkgCYpLxo8%3D","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}, {"displayPrice":"$49.99","priceAmount":49.99,"currencySymbol":"$","integerValue":"49","decimalSeparator":".","fractionalValue":"99","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"2bYJ%2Bex84a8kgmoEtvSWPkcymkcYnBSvHR9WFM%2B1amHmhiEdU%2FG66tsiDUAEl1DqcMiZ4Uev%2FbbT8cNV2bGnwb2a1KyFYJfx45aOpWSVp6VbRYshw%2FWCujPtpXZQOuFqoyrUzOzB06baxdTRP4VHa7AAlwPI7sVVrbwNA7vUZcGOG%2FiG6iX26sC8h%2BADDXa8","locale":"en-US","buyingOptionType":"USED","aapiBuyingOptionIndex":1}]}

Purchase options and add-ons

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.

  • First comprehensive work on multidimensional data structures available, a thorough and authoritative treatment
  • An algorithmic rather than mathematical approach, with a liberal use of examples that allows the readers to easily see the possible implementation and use
  • Each section includes a large number of exercises and solutions to self-test and confirm the reader's understanding and suggest future directions
  • Written by a well-known authority in the area of spatial data structures who has made many significant contributions to the field
  • The author's website includes: Spatial Index Demos
Previous slide of product details
  1. ISBN-10
    0123694469
  2. ISBN-13
    978-0123694461
  3. Edition
    1st
  4. Publisher
    Morgan Kaufmann
  5. Publication date
    August 22, 2006
  6. Language
    English
  7. Dimensions
    8.78 x 1.6 x 11.32 inches
  8. Print length
    1024 pages
  9. See all details
Next slide of product details

Editorial Reviews

Review

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

Review

THE thorough and authoritative treatment on multidimensional data structures.

Product details

  • Publisher ‏ : ‎ Morgan Kaufmann; 1st edition (August 22, 2006)
  • Language ‏ : ‎ English
  • Hardcover ‏ : ‎ 1024 pages
  • ISBN-10 ‏ : ‎ 0123694469
  • ISBN-13 ‏ : ‎ 978-0123694461
  • Item Weight ‏ : ‎ 5.5 pounds
  • Dimensions ‏ : ‎ 8.78 x 1.6 x 11.32 inches
  • Customer Reviews:
    4.9 4.9 out of 5 stars 23 ratings

About the author

Follow authors to get new release updates, plus improved recommendations.
Hanan Samet

Hanan Samet

Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.

Discover more of the author’s books, see similar authors, read book recommendations and more.

Customer reviews

4.9 out of 5 stars
23 global ratings

Top reviews from the United States

mathboy
5.0 out of 5 stars As good as it gets
Reviewed in the United States on September 27, 2007
Verified Purchase
The best possible scenario for a reader buying a tech book is to 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.
9 people found this helpful
Helpful
 Report
shelly thelen
5.0 out of 5 stars The Good Book
Reviewed in the United States on October 14, 2022
Verified Purchase
This is the bible for spatial representation. I'm hoping that we'll get a second edition of this book; the quality of the first edition is impeccable and a demonstration of the author's knowledge. If you're on the fence about buying this book, pick up a used copy.
Helpful
 Report
Gregory Kramida
5.0 out of 5 stars Great book, worth every penny!
Reviewed in the United States on January 27, 2013
Verified Purchase
I found this to be a very well-written and complete text, with good explanations and useful references. I found it a good almanac for anything on spatial data structures, and it really gives an in-depth understanding of every topic.
2 people found this helpful
Helpful
 Report
Schmidt
5.0 out of 5 stars 700+ pages of compressed knowledge
Reviewed in the United States on August 22, 2014
Verified Purchase
Huge book, written in an encyclopedial style. A must-have for anybody working with multi-dimensional data, though it lacks a short summary of some newer data structures (e.g. PR-Trees).
One person found this helpful
Helpful
 Report
Amazon Customer
5.0 out of 5 stars Absolutely great book!
Reviewed in the United States on July 12, 2009
Verified Purchase
Author is well known from his 2 volume monograph about multidimensional data structures. This book is continuation of these 20 years old, with the same scientific quality and superb presentation style. The only objection I have: this book is too heavy :)
One person found this helpful
Helpful
 Report
RJC
5.0 out of 5 stars Five Stars
Reviewed in the United States on April 15, 2016
Verified Purchase
Great condition
Helpful
 Report
Amazon Customer
4.0 out of 5 stars Good but dense book.
Reviewed in the United States on August 11, 2008
It's a very good book but is very dense and glosses over some implementation details. It may not be appropriate for the hobbyist or practitioner without supporting materials or books. Requires knowledge of discreet math and all of your basic data structures especially trees and balanced trees. One shouldn't expect to pick up this book and implement the data structures even in chapter one without some research and consternation. I would recommend purchasing the dutch book in conjunction with this volume.
6 people found this helpful
Helpful
 Report
kmarinelli
5.0 out of 5 stars Five Stars
Reviewed in the United States on August 25, 2014
Verified Purchase
It arrived on time and was an excellent product.
One person found this helpful
Helpful
 Report

Top reviews from other countries

Translate all reviews to English
Josafat Isaí Guerrero Iñiguez
5.0 out of 5 stars Material Único
Reviewed in Mexico on November 2, 2018
Verified Purchase
Excelente libro.
Report
周
5.0 out of 5 stars 质量很好，包装也很完整，很满意。
Reviewed in Japan on April 18, 2022
Verified Purchase
非常满意
Customer image
周
5.0 out of 5 stars 质量很好，包装也很完整，很满意。
Reviewed in Japan on April 18, 2022
非常满意
Images in this review
Customer image
Customer image
Report
Roberto
5.0 out of 5 stars Libro eccezionale.
Reviewed in Italy on January 3, 2017
Verified Purchase
Oserei dire che è una pietra miliare.
Suggerito dal professore durante un corso universitario.
Quest'opera tratta nel dettaglio e con chiarezza una vasta mole di strutture dati.
Ideale anche per approfondimenti.
Report
Marco
4.0 out of 5 stars If you are looking for an introduction to the subject perhaps this book is not what you are looking for.
Reviewed in the United Kingdom on February 4, 2017
Verified Purchase
I bought this book some years back now and used it for my PhD. It has great content that covers the subject very well. However, I personally find it hard to read. The author often uses letters and symbols without defining them, for instance when describing Region Quadtree and Region Octree (Chapter 2 section 2.1.2.4):
"In particular, assuming an origin at the upper-left corner of the image corresponding to the environment containing the objects, the coordinates values of the upper-left corner of each block (e.g. (i,j) in two-dimensions) of size 2^s x 2^s satisfy the property that a mod 2^s = 0 and b mod 2^s = 0."

Leaving you wondering what a and b are... they clearly are the coordinates of the corner of the block but why did he not call them i,j as in the example? At first reading takes a while to understand what is happening. This happens in many places in the book.

If you are looking for an introduction to the subject perhaps this book is not what you are looking for.
However, if you know the subject and you are looking for an encyclopedia to use as reference this is the book you want.
Report
Claudio
5.0 out of 5 stars Completo e ben fatto
Reviewed in Italy on December 29, 2012
Verified Purchase
Per chi vuole farsi una cultura su KD-trees, quad-trees ed altri modelli di rappresentazione geometrica dei dati. Il libro è curato in ogni dettaglio e di facile consultazione. Una perla preziosa..
Report