A group-theoretic method for drawing graphs symmetrically

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2528 LNCS, Issue , 2002, Pages 86-97

  Abelson, David ^a   Hong, Seok Hee ^b   Taylor, Donald E ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

AUTOMORPHISM GROUPS; DRAWING ALGORITHMS; GROUP THEORETIC METHOD; NP-HARD; SYMMETRIC DRAWINGS;

GROUP THEORY;

EID: 84867469128     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36151-0_9     Document Type: Conference Paper

References (13)

1. D. Abelson, S. Hong and D.E. Taylor, A Group-Theoretic Method for Drawing Graphs Symmetrically, Technical Report IT-IVG-2002-01, School of Information Technologies, The University of Sydney, 2002.
2. C. Buchheim and M. Jünger, Detecting Symmetries by Branch and Cut, Graph Drawing 2001, Lecture Notes in Computer Science LNCS 2265, pp.178-188, Springer Verlag, 2002.
3. P. Eades and X. Lin, Spring Algorithms and Symmetries, Theoretical Computer Science, 240, pp.379-405, 2000.
4. H. Fraysseix, An Heuristic for Graph Symmetry Detection, Graph Drawing'99, Lecture Notes in Computer Science 1731, pp.276-285, Springer Verlag, 1999.
5. S. Hong, P. Eades and S. Lee, An Algorithm for Finding Geometric Automorphisms in Planar Graphs, Algorithms and Computation, Lecture Notes in Computer Science 1533, pp.277-286, Springer Verlag, 1998.
6. S. Hong, Drawing Graphs Symmetrically in Three Dimensions, Graph Drawing 2001, Lecture Notes in Computer Science LNCS 2265, pp.189-204, Springer Verlag, 2002.
7. S. Hong and P. Eades, Drawing Planar Graphs Symmetrically IV: Disconnected Graphs, Technical Report CS-IVG-2001-03, Basser Department of Computer Science, The University of Sydney, 2001.
8. J. Manning, Geometric Symmetry in Graphs, Ph.D. Thesis, Purdue Univ., 1990.
9. Groups & Graphs, http://130.179.24.217/G&G/G&G.html.
10. W. Ledermann, Introduction to Group Theory, Longman, 1973.
11. Magma, http://magma.maths.usyd.edu.au.
12. nauty, http://cs.anu.edu.au/~bdm/nauty.
13. Rome test suite ALF/CU, http://www.dia.uniroma3.it/~gdt.