SS-tree

• Bounding spheres and bounding rectangles

SR-tree

• Structure and algorithms
• Performance

P-tree

• Search performance and overlap
• Effect of dimensionality on overlap