Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices