Generalized max-regions