For the Lorentzian case see http://arxiv.org/abs/0812.4439.
In this article the authors give conditions for the existence of the imbedding.