Comparing queues and stacks as mechanisms for laying out graphs
SIAM Journal on Discrete Mathematics
Laying out graphs using queues
SIAM Journal on Computing
Discrete Mathematics
Convex drawings of graphs in two and three dimensions (preliminary version)
Proceedings of the twelfth annual symposium on Computational geometry
3D straight-line grid drawing of 4-colorable graphs
Information Processing Letters
Computational Geometry in C
Queue Layouts, Tree-Width, and Three-Dimensional Graph Drawing
FST TCS '02 Proceedings of the 22nd Conference Kanpur on Foundations of Software Technology and Theoretical Computer Science
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Drawing Graphs on Two and Three Lines
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Drawing with Colors (Extended Abstract)
ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
Three-dimensional Grid Drawings of Graphs
GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Graph Drawing Software
Layout of Graphs with Bounded Tree-Width
SIAM Journal on Computing
Track layouts of graphs
Minimum cycle bases of Halin graphs
Journal of Graph Theory
GD'04 Proceedings of the 12th international conference on Graph Drawing
Queue Layout of Bipartite Graph Subdivisions
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
European Journal of Combinatorics
Hi-index | 0.00 |
This paper investigates the basic problem of computing crossing-free straight-line 3D grid drawings of graphs such that the overall volume is small. Motivated by their relevance in the literature, we focus on families of graphs having constant queue number and on k-trees. We present algorithms that compute drawings of these families of graphs on 3D grids consisting of a constant number of parallel lines and such that the overall volume is linear. Lower bounds on the number of such grid lines are also provided. Our results extend and improve similar ones already described in the literature.