PK Tree Demo
For more details, see pages 164-184 of
Samet,
Foundations of Multidimensional and Metric Data Structures
.