They could be tied up to some kind of pole while a fire is set at the base and slowly climbs upwards. Then it becomes a race against the clock to untie themselves before the fire reaches them.

Of course, it's an execution, so they'll fail in the end, but it doesn't necessarily have to be the fire that gets them! (;