Splitting into sub-problems based on spatial quantiles