Ellis netted 22 points and Nowitzki added 20 for Dallas, which won a fourth straight overall and fifth in six contests.
The Jazz got 21 points from Marvin Williams en route to fourth consecutive defeat.
Trey Burke added 13 points and five assists.
Astronomers offer more expansive view of universe
LGBT community has 'bullied the American people': Bachmann