Foundations of Multidimensional and Metric Data Structures

af Hanan (University of Maryland at College Park Samet

Discusses multidimensional point data, object and image-based representations, intervals and small rectangles, and high-dimensional datasets. This book includes a comprehensive survey to spatial and multidimensional data structures and algorithms. It also includes implementation details for some of the most useful data structures.