The New York Knicks parted ways with veteran coach Tom Thibodeau after five eventful seasons with the team that concluded with an Eastern Conference Finals loss to the Indiana Pacers.