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.
ISBN: | 9780123694461 |
Publication date: | 12th September 2006 |
Author: | Hanan Samet |
Publisher: | Morgan Kaufmann an imprint of Elsevier Science |
Format: | Hardback |
Pagination: | 993 pages |
Series: | The Morgan Kaufmann Series in Data Management Systems |
Genres: |
Graphical and digital media applications Algorithms and data structures Data capture and analysis |