How did they warm the houses in the early Middle Ages (NL)?
With wood and turf. A hearth can be found in virtually all excavated houses. Often this is a round spot with a lot of charcoal and orange burned clay. The hearths sometimes were constructed on small platforms...