Lattice embeddings of trees

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