Dirk Nowitzki and Rodrigue Beaubois each had 15 points to lead six Dallas players in double figures, and the Mavericks beat the struggling Golden State Warriors 110-100 on Tuesday night before hitting the road.