An improved randomized algorithm of the equivalent 2-catalog segmentation problem is presented. The result obtained in t......