MultiPlane: A new framework for drawing graphs in three dimensions. (English) Zbl 1171.68622

Healy, Patrick (ed.) et al., Graph drawing. 13th international symposium, GD 2005, Limerick, Ireland, September 12–14, 2005. Revised papers. Berlin: Springer (ISBN 3-540-31425-3/pbk). Lecture Notes in Computer Science 3843, 514-515 (2006).
Summary: This poster presents a new framework for drawing graphs in three dimensions, which can be used effectively to visualise large and complex real world networks.
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 using well-known 2D drawing algorithms. Finally, a 3D drawing of the whole graph is constructed by combining each drawing in a plane, satisfying defined criteria.
For the entire collection see [Zbl 1097.68006].


68R10 Graph theory (including graph drawing) in computer science
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
05C85 Graph algorithms (graph-theoretic aspects)


Full Text: DOI