Zach Randolph finished with 23 points and 20 rebounds, and Rudy Gay scored 16 as the Memphis Grizzlies easily dispatched the stumbling Dallas Mavericks, 89-70, on Saturday.

Darrell Arthur added 17 points off the bench for the Grizzlies, who won for just the second time this season against a Southwest Division opponent.

Mavericks forward Dirk Nowitzki made his return to the lineup following a nine-game absence due to a knee injury but he did not last long, managing 15 minutes and seven points before being ejected at the 8:08 mark of the third quarter after receiving two technicals for arguing with officials.

By then Memphis already had the game in control, shooting out to a 31-19 lead in the first quarter and cruising into the half up, 46-36. While Nowitzki was expressing his frustrations to the officials in the third quarter, his team was slumping to 12 points in the frame, allowing the Grizzlies to pull away.

Ian Mahinmi scored 17 off the bench and Shawn Marion added 11 as the only players to finish in double figures for Dallas, whose previous season-low for points was 76 against Toronto on Dec. 28 - the first game Nowitzki missed.