7 search results - page 2 / 2 » Volumes of 3D Drawings of Homogenous Product Graphs |
GD
2003
Springer
13 years 10 months ago
2003
Springer
A k-track drawing is a crossing-free 3D straight-line drawing of a graph G on a set of k parallel lines called tracks. The minimum value of k for which G admits a k-track drawing ...
COMPGEOM
1996
ACM
13 years 9 months ago
1996
ACM
We provideO(n)-timealgorithmsfor constructingthe following types of drawings of n-vertex 3-connectedplanar graphs: 2D convex grid drawings with (3n) (3n=2) area under the edge L1-...