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