An Algorithm for Finding Three Dimensional Symmetry in Trees

Hong, Seok-Hee and Eades, Peter (2001) An Algorithm for Finding Three Dimensional Symmetry in Trees. In: Graph Drawing 8th International Symposium, GD 2000, September 20–23, 2000, Colonial Williamsburg, VA, USA , pp. 360-371 (Official URL: http://dx.doi.org/10.1007/3-540-44541-2_34).

Full text not available from this repository.

Abstract

This paper presents a model for drawing trees symmetrically in three dimensions and a linear time algorithm for finding maximum number of three dimensional symmetries in trees.

Item Type:Conference Paper
Additional Information:10.1007/3-540-44541-2_34
Classifications:G Algorithms and Complexity > G.910 Symmetries
G Algorithms and Complexity > G.999 Others
M Methods > M.900 Tree
ID Code:431

Repository Staff Only: item control page

References

A. Aho, J. Hopcroft and J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.

M. A. Armstrong, Groups and Symmetry, Springer-Verlag, 1988.

P. Eades and X. Lin, Spring Algorithms and Symmetry, Computing and Combinatorics, Springer Lecture Notes in Computer Science 1276, (Ed. Jiang and Lee), pp. 202-211.

H. Frayssix, An Heuristic for Graph Symmetry Detection, Graph Drawing '99, Lecture Notes in Computer Science 1731, (Ed. J. Kratochvil), pp. 276-285, Springer Verlag, 1999.

S. Hong, P. Eades, A. Quigley and S. Lee, Drawing Algorithm s for Series-Parallel Digraphs in Two and Three Dimensions, In S. Whitesides, editor, Graph Drawing (Proc. GD'98), vol. 1547 of Lecture Notes in Computer Science, pp. 198-209, Springer Verlag, 1998.

S. Hong, P. Eades and S. Lee, An Algorithm for Finding Geometric Automorphismus in Planar Graphs, Algorithm and Computation, Lecture Notes in Computer Science 1533, (Ed. Chwa and Ibarra), pp. 277-286, Springer Verlag, 1998.

E. H. Lockwood and R. H. Marcmillan, Geometric Symmetry, Cambridge University Press, 1978.

J. Manning and M. J. Atallah, Fats Detection and Display of Symmetry in Trees, Congressus Numerantium, 64, pp. 159-169, 1988.

J. Manning and M. J. Atallah, Fats Detection and Display of Symmetry in Outer-planar Graphs, Discrete Applied Mathematics, 39, pp. 13-35, 1992.

J. Manning, Geometric Symmetry in Graphs, Ph.D. Thesis, Purdue Univ., 1990.

G. E. Martin, Transformation Geometry, aa Introduction to Symmetry, Springer, New York, 1982.