514 search results - page 1 / 103 » Drawing a Graph in a Hypercube |
COMBINATORICS
2006
13 years 4 months ago
2006
A d-dimensional hypercube drawing of a graph represents the vertices by distinct points in {0, 1}d, such that the line-segments representing the edges do not cross. We study lower...
IAJIT
2011
12 years 8 months ago
2011
: Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing. They both have sublogarithmic diameter, and are fairly sparse compa...
GD
2004
Springer
13 years 9 months ago
2004
Springer
We study 3-dimensional layouts of the hypercube in a 1-active layer and general model. The problem can be understood as a graph drawing problem in 3D space and was addressed at Gr...
IV
2005
IEEE
13 years 10 months ago
2005
IEEE
The conventional force-directed methods for drawing undirected graphs are based on either vertex-vertex repulsion or vertex-edge repulsion. In this paper, we propose a new force-d...
ENDM
2007
13 years 4 months ago
2007
We survey recent results on a few distance labelling problems for hypercubes and Hamming graphs.