Dirk Nowitzki had 34 points and 13 rebounds, and the Dallas Mavericks rallied from 18 points down to beat the Golden State Warriors 112-106 on Wednesday night.