Carleton University
Technical Report TR-02-04
October 2002
The Maximum Number of Edges in a Three-Dimensional Grid-Drawing
Prosenjit Bose, Jurek Czyzowicz, Pat Morin,, David R. Wood
Abstract
An exact formula is given for the maximum number of edges in a graph that admits a three-dimensional grid-drawing contained in a given bounding box.