Slide 1Snehal Thakkar1 Spatial Data Structures Hanan Samet Computer Science Department University of Maryland Slide 2 Snehal Thakkar2 Spatial Data Structures Introduction…