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

• Type: Conference
• Year: 2008
• Where: GD
• Authors: Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Andreas Hofmeier, Marco Matzeder, Thomas Unfried
• Keywords: Computer Graphics, GD 2008, Hexagonal Grid, Straight-line Drawings, Ternary Trees