Definitely enough to make you trip
A GIS interface for CTR (aka Trippy)
The kn-treap is a straightforward extension of the k2-treap to manage multiple dimensions.
Compact representation of Multidimensional data on Hierarchical Domains
RePair implemented by Gonzalo Navarro adapted to C++.
CBM - Compact representation of Brownian Motion
Versión en C do k3-tree (lidar)