Space-partitioning structures Assume partition at only dimensions such that An MBR then contains sides of length 0.5 and sides of length 1 Maximum distance of any point from an MBR, therefore, is does not depend on Hence, at some dimensionality, Volume of MS of MBR extended by is then