I have often put two Super Shelters together and left just enough space between for a portable wood stove. This means you need a tarp to over both, plus the space in between and proper fire proof protection for where the stove pipe goes through the tarp. But it make a nice shelter. This work especially good if you can raise the bed off the ground.

If you can use a woods stove, then you could certainly heat it with a portable heater or even hanging gas lantern like we did in the army. These devices just do not work as well a good fire or a wood stove.