Foundations of multidimensional and metric data structures

San Francisco

2006

XXVII, 993 S.

graph. Darst.

Monographie

978-0-12-369446-1

16129

156148

- First comprehensive work on multidimensional and metric data structures available, a thorough and authoritative treatment. - An algorithmic rather than mathematical apporach, 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 multidimensional (including spatial) data structures who has made many significant contributions to the field. The field of multidimensional and metric 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 object representations, collections of intervals and small rectangles, high-dimensional datasets, as well as datasets for which we only know that the reside in a metric space rather than a vector space. The book includes a thorough introduction; a comprehensive survey of multidimensional (including spatial) and metric 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 inmany areas, including computer graphics and visualization, databases, geographic information systems (GIS) and spatial databases, game programming, image processing and computer vision, pattern recognition, solid modelling and computational geometry, similarity retrieval and multimedia databases, VLSI Design, and search aspects of bioinformatics.