What's A CEO Worth?

When Janet Robinson of the New York Times Company and Craig Dubow of Gannett departed their jobs after less than successful tenures, they were rewarded with $21 million and $37.1 million separation packages respectively.  How does that work?

http://www.cjr.org/feature/infographic_whats_a_ceo_worth.php