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

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.