En slik rekursiv inndeling er blant annet grunnlaget for datastrukturer som kd-trær, quadtrær og okttrær, dersom disse representerer et geometrisk rom. Hver av disse deler genereres ut fra rekursiv oppdeling av det opprinnelige rommet, og operasjoner utført på strukturen tar utgangspunkt i den samme strukturen.