## Drawing Stressed Planar Graphs in Three Dimensions
Eades, Peter and Garvan, Patrick
(1996)
Full text not available from this repository. ## AbstractThere is much current interest among researches to find algorithms that will draw graphs in three dimensions. It is well known that every 3-connected planar graph can be represented as a strictly convex polyhedron. However, no practical algorithms exist to draw a general 3-connected planar graph as a convex polyhedron. In this paper we review the concept of a stressed graph and how it relates to convex polyhedra; we present a practical algorithm that uses stressed graphs to draw 3-connected planar graphs as strictly convex polyhedra; and show some examples.
Repository Staff Only: item control page References |