The Mavericks bounced back from a blowout loss to defending West champion San Antonio and now get set for a trip to the Los Angeles Clippers on Wednesday, less than two weeks after blowing a late lead after Chris Paul left with a shoulder injury that still has him sidelined.

"I think our mindset is different heading into this game on a three-game winning streak," said Ellis, who scored 14 in the first half to help build an 18-point lead that withstood a few challenges after halftime. "Hopefully we continue with it."

Jameer Nelson scored 21, and Glen Davis added 19 points and eight rebounds for the Magic, who got swept on a swing through five Western Conference cities and lost by an average of 20 points.

"I'm disappointed that it didn't go the way we felt it should have went or could have went, but at the same time, we get the opportunity to go home, see our families, sleep in our bed," Nelson said. "You get to play in front of your home fans."

The Mavericks (23-16) moved seven games over .500 for the first time since the end of the lockout-shortened 2011-12 season -- the year after they won the franchise's first championship.

Nowitzki did most of his damage in the first half with 10 points, two nights after scoring 20 in the third quarter on his way to a season-high 40 against New Orleans.

Vince Carter, who had 17 points, was 3-of-4 from 3-point range and had consecutive 2-point baskets in an 8-0 run that finally put Orlando away in the fourth quarter. The spurt included a long pass from Jae Crowder to Brandan Wright for a dunk that put Dallas up 97-82.

Orlando was playing its second straight game without leading scorer Arron Afflalo (strained right foot) and starting center Nikola Vucevic, who was back in Florida after sustaining a concussion at the Clippers in the opener of the long road trip.

"This is a team that is depleted because of injuries and stuff, but they're an NBA team," Dallas coach Rick Carlisle said. "They made a couple of runs at us. We did a good job of getting the lead back up in the game."

Jose Calderon scored 13, including a 3 at the shot-clock buzzer that gave the Mavericks their biggest lead of the first half at 58-36. The shot came after Ellis missed badly on a wild layup, but Wayne Ellington grabbed one of his season-high seven rebounds and found Calderon beyond the arc.

Nelson played despite injuring a finger in a loss at Denver two nights earlier and had seven assists

The veteran guard's supporting cast tried to keep the game close early in the second half, with Davis scoring the first six Orlando points after halftime as part of a 21-5 run that got the Magic to 63-57. Davis scored 12 during the run.

"I was being more aggressive," Davis said. "I had nothing to lose. I ended up making a nice run and kind of getting the game under control a little bit. They just came back and made another run."

Calderon hit another 3-pointer to get the Dallas lead back to 13, and Ellis pulled up from long range with the shot clock running down to finish a 12-0 spurt that put the Mavericks up 75-57.

Ellington had a season-high 12 points.

Game notes

Mavericks F Shawn Marion sat out again with shoulder and rib injuries, and rookie point guard Shane Larkin was sidelined with a right ankle injury sustained Saturday against the Pelicans. ... Magic F Maurice Harkless played despite a sore right knee and had 13 points and seven rebounds. ... Nowitzki became the 24th player in NBA history with 1,400 3-pointers on a shot that put Dallas up 84-64 late in the third quarter.

Copyright by STATS LLC and The Associated Press

SPONSORED HEADLINES

Photo Wire

DALLAS, TX - JANUARY 13: Dirk Nowitzki #41 of the Dallas Mavericks shoots against Tobias Harris #12 of the Orlando...

Around The Association

MVP: The transition from superstar to sixth man for Vince Carter has been fascinating to watch over the years, and he's making it work. On Monday, he provided a nice spark (17 points) off the bench against his former team.

Defining moment: Trailing 59-41 entering the third quarter, the Magic went on a 16-4 run to cut their deficit to six. But the Mavs responded by going on a 12-0 run to put the game officially out of reach.

That was ... an ugly road trip: With the loss, Orlando finished 0-5 on its West Coast road trip. The Magic were outscored by an average of 20.2 points per game and also lost their two best players, Nikola Vucevic and Arron Afflalo, to injuries.