The recommended locations for taking circumference measurements are both upper arms (mid-bicep), waist (horizontal at navel), hips (at widest point below waist), and both legs (mid-thigh).