Williams finished with 25 points and 17 rebounds for Duke (16-1, 6-1), which bounced back from a home loss earlier in the week to Maryland. Daniel Ewing added 17 points.
Virginia Tech (11-7, 4-3) fell to 0-8 all-time at Cameron and played the final 4:39 without coach Seth Greenberg, who was issued his second technical foul and headed to the locker room. Carlos Dixon was called for an intentional foul in the first half, then left the bench for about 15 minutes in the second half to treat an injured elbow.
Zabian Dowdell had 15 points to lead the Hokies, who finished with 34 fouls, short of the ACC record of 41, set in 1998 by Clemson against North Carolina. The Blue Devils shot 49 free throws -- 35 in the first half -- and took control early behind Williams.
Perhaps tuning up for his matchup with Wake Forest's Eric Williams on Wednesday, the Duke center swished a turnaround jumper about 20 seconds into the game, then rebounded a miss on the other end by Dowdell.
Williams shoved Virginia Tech's Deron Washington hard in the back while running up court, sending Washington falling out of bounds. No foul was called on Williams, a sign of things to come for the Hokies.
Williams had five opportunities for three-point plays in the opening 20 minutes and left most of his defenders in foul trouble. With so many stoppages for free throws, even the Cameron Crazies appeared to get bored with the pace of play, chanting "Please stop fouling!" on several occasions.
Redick might have been affected, too. For the first time in his career, he missed more than one free throw in a game, connecting on 7-of-10. He has made 96 of 103 (93 percent) this season.
The Blue Devils held Virginia Tech without a basket for the final 5:35 of the first half and completed a 17-2 run on Redick's 3 just before the buzzer to lead 56-31. The Hokies crept within 16 early in the second half before Ewing and Redick combined to make four consecutive 3-pointers, and the final 10 minutes was nothing more than garbage time.