O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

17

Multidimensional Spatial Data Structures

Hanan Samet*

University of Maryland at College Park

17.1Introduction

17.2Point Data

17.3Bucketing Methods

17.4Region Data

17.5Rectangle Data

17.6Line Data and Boundaries of Regions

17.7Research Issues and Summary

Acknowledgment

References

17.1Introduction

The representation of multidimensional data is an important issue in applications in diverse fields that include database management systems (see Chapter 62), computer graphics (see Chapter 55), computer vision, computational geometry (see Chapters 65, 66 and 67), image processing (see Chapter 58), geographic information systems (GIS) (see Chapter 56), pattern recognition, VLSI design (Chapter 53), and others. The most common definition of multidimensional ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required