I missed a word "recursively", that I have edited in my original comment now.

Consider connected regions in the domain that have the same label. Much like countries on a political map. The situation where this has a short description in terms of recursive subdivision of space, is what I am calling a partitioned structure. It's really rather tautological.

▲

ekjhgkejhgk 7 hours ago | parent [-]

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

	▲	srean 7 hours ago \| parent [-]
		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.