## Drawing 2-, 3- and 4-colorable Graphs in O(n²) Volume
Calamoneri, Tiziana and Sterbini, Andrea
(1997)
Full text not available from this repository. ## AbstractA Fary grid drawing of a graph is a drawing on a three-dimensional grid such that vertices are placed at integer coordinates and edges are straight-lines such that no edge crossings are allowed. In this paper it is proved that each k-colorable graph (k>=2) needs at leas1. t \Omega (n^(3/2)) volume to be drawn. Furthermore, it is shown how to draw 2-, 3- and 4-colorable graphs in a Fary grid fashion in O(n²) volume.
Repository Staff Only: item control page References |