A ubiquitous character actor who "excelled at playing tough guys with tormented souls, revealing a tenderness at the heart of his characterizations.