Zach Randolph and Kendrick Perkins are ejected after getting into a shouting match during Tuesday night's game.