The lattice dimension of a graph

@article{Eppstein2005TheLD,
  title={The lattice dimension of a graph},
  author={David Eppstein},
  journal={Eur. J. Comb.},
  year={2005},
  volume={26},
  pages={585-592}
}
We describe a polynomial time algorithm for, given an undire cted graphG, finding the minimum dimensiond such thatG may be isometrically embedded into the d-dimensional integer lattice Zd.