Sciweavers

11 search results - page 1 / 3
» Tree Drawings on the Hexagonal Grid
Sort
View
GD
2008
Springer
13 years 6 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 dir...
Christian Bachmaier, Franz-Josef Brandenburg, Wolf...
FUN
2010
Springer
285views Algorithms» more  FUN 2010»
13 years 10 months ago
An Algorithmic Analysis of the Honey-Bee Game
The Honey-Bee game is a two-player board game that is played on a connected hexagonal colored grid, or in a generalized setting, on a connected graph with colored nodes. In a singl...
Rudolf Fleischer, Gerhard J. Woeginger
CCCG
2010
13 years 6 months ago
Minimum-area drawings of plane 3-trees
d Abstract) Debajyoti Mondal , Rahnuma Islam Nishat , Md. Saidur Rahman , and Muhammad Jawaherul Alam
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur...
JGAA
2008
75views more  JGAA 2008»
13 years 5 months ago
Grid Drawings of Binary Trees: An Experimental Study
Adrian Rusu, Confesor Santiago
ORDER
2006
97views more  ORDER 2006»
13 years 5 months ago
Upward Three-Dimensional Grid Drawings of Graphs
A three-dimensional grid drawing of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the edges ...
Vida Dujmovic, David R. Wood