The New York Knicks have relieved Tom Thibodeau of his duties as head coach, a decision that was announced by the team on Tuesday, following a tenure that spanned five seasons.