David Lee scored 25 points, Nate Robinson added 21 and the Warriors beat the road-weary Mavericks 111-87 on Saturday night.