Course section

Spatial Data Structures

Index two-dimensional regions for geographic queries, urban planning, environmental monitoring, and waste management.

2 topics

Quadtrees

A quadtree recursively divides a 2D region into four quadrants, refining only areas that need more detail.

R-trees index spatial objects using nested minimum bounding rectangles and are widely used in GIS and spatial databases.