Sciweavers

GD
2008
Springer

Tree Drawings on the Hexagonal Grid

13 years 12 months ago
Tree Drawings on the Hexagonal Grid
We consider straight-line drawings of trees on a hexagonal grid. The hexagonal grid is an extension of the common grid with inner nodes of degree six. We restrict the number of directions used for the edges from each node to its children from one to five, and to five patterns: straight, Y , ψ, X, and full. The ψ–drawings generalize hv- or strictly upward drawings to ternary trees. We show that complete ternary trees have a ψ–drawing on a square of size
Christian Bachmaier, Franz-Josef Brandenburg, Wolf
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GD
Authors Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Andreas Hofmeier, Marco Matzeder, Thomas Unfried
Comments (0)