PMR k-d Tree Demo
For more details, see pages 74-75 of
Samet,
Foundations of Multidimensional and Metric Data Structures
.