Title of article
Lattice embeddings of trees
Author/Authors
Imrich، نويسنده , , Wilfried and Kov?e، نويسنده , , Matja?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
7
From page
1142
To page
1148
Abstract
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.
Journal title
European Journal of Combinatorics
Serial Year
2009
Journal title
European Journal of Combinatorics
Record number
1548977
Link To Document