Actually come to think of it the dog is probably a Norwegian Elkhound.

They look like this...