Effective Construction of Modified Histograms in Higher Dimensions