Lattice embeddings of trees

This note presents a linear algorithm that isometrically embeds a given tree T into an integer lattice of minimal dimension and allows one to compute the lattice coordinates of every single vertex of T in optimal time.