Monta Ellis had 24 points and Stephen Curry added 23 as the Golden State Warriors earned a 95-85 road victory over the Cleveland Cavaliers on Tuesday night.

Ellis and Curry helped the Warriors overcome a shaky first half in which they fell behind by 12 in the first quarter but rallied to take a one-point edge into the break. The Warriors outscored the Cavs 29-19 in the pivotal third quarter and cruised from there to improve to 9-22 away from home.

Ellis added seven rebounds and seven assists, Curry had seven boards and six helpers and David Lee chipped in with 14 points and 14 rebounds in the victory.

Baron Davis had 19 points in a reserve role to pace the Cavs, who shot 36.5 percent and were 4 of 18 from 3-point range. Ryan Hollins added 14 points off the bench for Cleveland, whose starting lineup managed 39 points.