On the existence of solutions to a problem in multidimensional segmentation