On Newton's problem under side constraints