DALLAS (AP) -- Dirk Nowitzki and Rodrigue Beaubouis each had 15 points to lead six Dallas players in double figures, and the Mavericks beat the struggling Sacramento Kings 110-100 on Tuesday night before hitting the road.

After a 12-3 run early in the second quarter that Beaubouis started with a three-point play, the Mavericks never trailed again. Sacramento tied the game a few minutes after that, but Beaubouis made two free throws to put them ahead to stay in a much-needed victory.

Delonte West and Jason Terry each had 13 points, and Brendan Haywood 11 for Dallas. Shawn Marion had 10 points and 14 rebounds.

The Mavericks (32-26), who had lost three of their previous four games, are seventh in the Western Conference standings -- a half-game behind sixth-place Houston and a half-game ahead of Denver.

(Copyright 2012 by The Associated Press.  All Rights Reserved.)