Geometric symmetry in graphs
Fast detection and display of symmetry in outerplanar graphs
Discrete Applied Mathematics
SCG '85 Proceedings of the first annual symposium on Computational geometry
Drawing series parallel digraphs symmetrically
Computational Geometry: Theory and Applications
Spring algorithms and symmetry
Theoretical Computer Science - computing and combinatorics
Symmetric drawings of triconnected planar graphs
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Crossing Minimization for Symmetries
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Drawing Graphs Symmetrically in Three Dimensions
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Detecting Symmetries by Branch & Cut
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
A Group-Theoretic Method for Drawing Graphs Symmetrically
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Linkless symmetric drawings of series parallel digraphs
Computational Geometry: Theory and Applications
Crossing Minimization for Symmetries
Theory of Computing Systems
A linear time algorithm for constructing maximally symmetric straight-line drawings of planar graphs
GD'04 Proceedings of the 12th international conference on Graph Drawing
Algorithms and theory of computation handbook
Hi-index | 0.04 |
Constructing symmetric drawings of graphs is NP-hard. In this paper, we present a new method for drawing graphs symmetrically based on group theory. More formally, we define an n-geometric automorphism group as a subgroup of the automorphism group of a graph that can be displayed as symmetries of a drawing of the graph in n dimensions. Then we present an algorithm to find all 2- and 3-geometric automorphism groups of a given graph. We implement the algorithm using Magma [] and the experimental results show that our approach is very efficient in practice. We also present a drawing algorithm to display 2- and 3-geometric automorphism groups.