| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654590 | European Journal of Combinatorics | 2009 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Wilfried Imrich, Matjaž Kovše,