Hanging is a better example to "encourage the others".
Hang them in the public squares, and leave their bodies (wrapped in pigskins, of course) to rot.