Anthony collected six of his points during a decisive 12-0 Knicks run in the first quarter.
Kenyon Martin came off the bench for 14 points and six rebounds as New York won for just the second time in six games.
The Mavericks got 18 points and nine rebounds from Dirk Nowitzki in dropping a second straight.
Dennis Rodman pledges to end trips to North Korea
Jessica Simpson shares three-way kiss with friends in photo