Randolph keys big first half as Kings top Mavericks 114-109

DALLAS -- American Airlines Center was once the most hostile road arena for the Sacramento Kings.

Not anymore.

Zach Randolph scored 22 points, Bogdan Bogdanovich added 19 and the Kings used a big first half to beat the Dallas Mavericks 114-109 on Tuesday night.

Sacramento has won four of five in Dallas after losing 22 in a row here from 2003 to 2016.

"We were sharing the ball," Randolph said. "Once we were moving the ball, we were getting attacks. That's what good teams do -- move the ball."

While the Kings were taking charge early, the Mavs played like a team that was starting the All-Star break one game early.

Randolph scored 18 in the first half, helping Sacramento to a 65-44 lead at the break. The Kings dominated the paint in the first two quarters, scoring 40 points, while the Mavericks shot just 35 percent.

At one point in the second quarter, coach Rick Carlisle replaced his entire lineup, only to see the Kings beat the Mavs to two offensive rebounds that resulted in a Garrett Temple 3-pointer that made it 46-28.

"Bad first half, good second half, have a great break," Carlisle said to open his postgame press conference. He then walked away from the podium before coming back to answer a few more questions, saying, "Our job is to compete, and we didn't compete in the first half, and that's a problem."

J.J. Barea led the Mavericks with 19 points, and Harrison Barnes and Dwight Powell each scored 18.

The Kings had a 26-point lead early in the third quarter before the Mavericks put together a 17-3 run fueled by four 3-pointers. But Sacramento had an 88-71 advantage after three, and then opened the final quarter with a 9-0 run to match its largest lead.

The Mavericks kept chipping away for the entire quarter and closed with a 30-11 run to make the final score close.

"The season got off to a little bit of a tough start, but we've been fighting and staying together," Barea said. "We've got to help the young guys out, get better as a team and finish the season as best as we can."

MR. SMITH GOES TO LOS ANGELES

The only Mavericks player attending All-Star weekend is rookie point guard Dennis Smith Jr., who will play in the Rising Stars game on Friday night and then join three others for the Verizon Slam Dunk contest Saturday.

"I always wanted to be in the All-Star Game, not so much the dunk contest," Smith said. "But to be in it is a blessing and I'm looking forward to it."

Smith scored 17 points against Sacramento, but it was a former dunk contest winner, 41-year-old Vince Carter, who put down the night's most emphatic slam after he stole the ball and went in uncontested in the second quarter.

TIP-INS

Kings: Finished with 56 points in the paint. "I thought we did a good job finishing around the rim," coach Dave Joerger said. "Certainly our bigs were terrific." Post players Randolph, Willie Cauley-Stein and Kosta Koufos shot 19 for 28. ... Eight minutes into the game, Randolph had outscored the cold-shooting Mavericks all by himself, 11-8. ... Carlisle said Carter's longevity was "beyond belief. ... He's still playing at a good level. You've got to guard him." Carter played for the Mavericks from 2011-14.

Mavericks: Dirk Nowitzki, Wesley Matthews and Barea returned after missing Sunday night's loss to Houston due to various minor injuries. ... Matthews became the seventh Dallas player to hit 500 3-pointers with the team with his two in the first half.

UP NEXT

Kings: At Houston on Wednesday for the second half of a back-to-back.

Mavericks: Nine days off before visiting the Lakers on Feb. 23.