"recursively partitioned" sounds like a fractal to me. Not sure what you really mean.

Taken to the limit you are absolutely right.

It turns out many dataset have such a fractal like nature but where the partitioning needs to be cut off at a certain depth and not continued till infinity.