The Pacers had lost five of their previous six games, but reached the 100-point mark for the first time this season thanks to a strong final two quarters.
Indiana had only a one-point lead with 5:45 to go in the third period, but closed the quarter on a 15-7 run and did not let the Mavericks back in the game during the final 12 minutes.
Dallas has lost four out of five with the only victory in that stretch coming against winless Washington.
West and Hill both scored 15 points, Sam Young and Roy Hibbert had 14 each and Lance Stephens produced 10 of his 12 during the second half. Paul George finished with 11 for the Pacers, who shot 46 percent from the field and held Dallas to 37. The Mavericks went just 2-of-13 from 3-point range.
O.J. Mayo had 19 points to lead Dallas.
Celebrity Couples of 2014 [PHOTOS]