Foundations of Multidimensional and Metric Data Structures

Foundations of Multidimensional and Metric Data Structures on ScienceDirect(Opens new window)
Hardbound, 1024 Pages
Published: AUG-2006
ISBN 10: 0-12-369446-9
ISBN 13: 978-0-12-369446-1
Imprint: MORGAN KAUFMANN


By
Hanan Samet, University of Maryland at College Park, author of the pioneering books in this field, The Design and Analysis of Spatial Data structures, and Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS, both published by Addison-Wesley, 1990.

Description
The field of multidimensional data structures is large and growing very quickly. Here, for the first time, is 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. Along with the hundreds of worked exercises and hundreds of illustrations, the result 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.

Award Winner in 2006 “Best Book” competition in Professional and Scholarly Publishing from the Association of American Publishers.

Morgan Kaufmann would like to congratulate Hanan Samet on receiving the UCGIS 2009 Research Award!

Read the announcement here: http://www.ucgis.org/summer2009/researchaward.htm



Included in series
The Morgan Kaufmann Series in Computer Graphics

Audience:
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.


 
Last update: 5 Nov 2011