On: 14,000x Speedup (2015)

[contravariant]

That's a binary tree where each node divides the space along a single axis. A quad-, oct-, 2^n-tree divides along all axes for every node.