How about without spatial-temporal edges?

Great job!
I'd like to ask, have you tried using only spatial and temporal edges? Would that be sufficient? 
Meanwhile, removing spatial-temporal edges could save a lot of computation.