In a late evening announcement on Tuesday, Yahoo said that its board of directors had removed its Chief Executive officer, Carol Bartz.