Lecture Notes in Computer Science, 2002, Volume 2265/2002, 106-108, DOI: 10.1007/3-540-45848-4_16

Drawing Graphs Symmetrically in Three Dimensions

Seok-Hee Hong

View Related Documents

Abstract

In this paper, we investigate symmetric graph drawing in three dimensions. We show that the problem of drawing a graph with a maximum number of symmetries in three dimensions is NP-hard. Then we present a polynomial time algorithm for finding maximum number of three dimensional symmetries in planar graphs.
In this extended abstract, many proofs are omitted. This research has been supported by a grant from the Australian Research Council. Three dimensional drawings are available from http://www.cs.usyd.edu.au/shhong/research7.htm.

Fulltext Preview

Image of the first page of the fulltext document