A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf
.
MultiPlane: A New Framework for Drawing Graphs in Three Dimensions
[chapter]
2006
Lecture Notes in Computer Science
This paper presents a new framework for drawing graphs in three dimensions. In general, the new framework uses a divide and conquer approach. More specifically, the framework divides a graph into a set of smaller subgraphs, and then draws each subgraph in a 2D plane. Finally, a 3D drawing of the graph is constructed by combining each plane, satisfying defined criteria. The framework is very flexible. Algorithms that follow this framework vary in computational complexity, depending on the type
doi:10.1007/11618058_49
fatcat:4753aqzzsvdmpm6k7633ovzjk4