Upward Three-Dimensional Grid Drawings of Graphs

Abstract

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 do not cross. Our aim is to produce three-dimensional grid drawings with small bounding box volume. Our first main result is that every nvertex graph with bounded degeneracy has a… (More)
DOI: 10.1007/s11083-006-9028-y

Topics

9 Figures and Tables

Cite this paper

@article{Dujmovic2006UpwardTG, title={Upward Three-Dimensional Grid Drawings of Graphs}, author={Vida Dujmovic and David R. Wood}, journal={Order}, year={2006}, volume={23}, pages={1-20} }