Metric Search and Intersection-Detection Data Structures:
1. Fast Ray Tracing (JOG-2006)
2. Ternary Trees for Identifying Intersections of Axis Aligned Boxes (PRL-1991)
3. Satisfying General Proximity/Similarity Queries with Metric Trees (IPL-1991)
4. Implementation and Applications of Metric Trees (TR-1991)

Technical reports, etc., from the late 1980s and early 1990s are also available on topics related to the above and to priority kd-trees and applications to multi-object tracking and robotics.