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