A System for Drawing Graphs with Geometric Symmetry

Manning, Joseph and Atallah, Mikhail and Cudjoe, Kingsley and Lozito, Joe and Pacheco, Ron (1995) A System for Drawing Graphs with Geometric Symmetry. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 262-265 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_378).

Full text not available from this repository.

Abstract

This demonstration presents a computer system to generate symmetric drawings of certain classes of planar graphs.

Item Type:Conference Paper
Additional Information:10.1007/3-540-58950-3_378
Classifications:P Styles > P.540 Planar
P Styles > P.780 Symmetric
ID Code:188

Repository Staff Only: item control page

References

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

P. Eades: A Heuristic for Drawing Graphs. Congressus Numerantium 42 (1984) 149-160

D. Knuth, J. Morris, V. Pratt: Fats Pattern Matching in Strings. SIAM Journal on Computing 6 (1977) 323-350

R. Lipton, S. North, J. Sandberg: A Method for Drawing Graphs. Proceedings of the ACM Symposium on Computational Geometry 1 (1986) 153-160

J. Manning, M. Atallah: Fast Detection and Display of Summetry in Trees. Congressus Numerantium 64 (1988) 159-169

J. Manning, M. Atallah: Fast Detection and Display of Summetry in Outerplanar Graphs. Discrete Applied Mathematics 39 (1992) 13-35

J. Manning: Computational Complexity of Geometric Symmetry Detection in Graphs. Lecture Notes in Computer Science 507 (1991) 1-7

J. Manning: Geometric Symmetry in Graphs. Ph.D. Thesis, Purdue University (1990)