Shiite Houthi rebels have seized the U.S.-backed presidential palace in Sanaa, Yemen, in an increasingly violent uprising over a draft constitution.