ACM Home Page
Please provide us with feedback. Feedback
A method for drawing graphs
Full text PdfPdf (591 KB)
Source Annual Symposium on Computational Geometry archive
Proceedings of the first annual symposium on Computational geometry table of contents
Baltimore, Maryland, United States
Pages: 153 - 160  
Year of Publication: 1985
ISBN:0-89791-163-6
Authors
R. J. Lipton  Princeton University, Princeton, NJ
S. C. North  AT&T Bell Laboratories, Murray Hill, New Jersey
J. S. Sandberg  AT&T Bell Laboratories, Murray Hill, New Jersey
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 9,   Downloads (12 Months): 46,   Citation Count: 13
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/323233.323254
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
1. Biggs, N., Algebraic Graph Theory, Cambridge University Press, 1974.
 
2
2. Cameron, P.J., "Automorphism Groups of Graphs," in Selected Topics in Graph Theory, ed. Beineke Wilson, Academic Press, 1983.
3
 
4
4. Capobianco, M. and J.C. Molluzzo, Examples and Counterexamples in Graph Theory, North-Holland, 1978.
 
5
5. Cayley, A., "The Theory of Groups Graphical Representation," Mathematical Papers, vol. 10, pp. 26- 28, Cambridge, 1895.
 
6
6. Coxeter, H.S.M., "Self-Dual Configurations and Regular Graphs," Bull. Amer. Math. Soc., vol. 56, pp. 413-455, 1950.
 
7
7. Coxeter, H.S.M. and W.O.J. Moser, Generators and Relations for Discrete Groups, Springer-Verlag, 1980.
 
8
8. Coxeter, H.S.M., R. Frucht, and D.L. Powers, Zero Symmetric Graphs, Academic Press, 1981.
 
9
9. Erdos, P. and A. Renyi, "Asymmetric Graphs," Acta. Math. Acad. Sci. Hungar., vol. 14, pp. 295-315, 1963.
 
10
10. Foster, R.M., "Geometrical Circuits of Electrical Networks," Trans. Amer. Inst. Elec. Engrs., vol. 51, pp. 309- 317, 1932.
 
11
 
12
12. Frucht, R., "on the Groups of Repeated Graphs," Bull. Amer. Math. Soc., vol. 55, pp. 418-420, 1949.
 
13
13. Frucht, R., "Graphs of Degree Three with a given Abstract Group," Canad. J. Math., vol. 1, pp. 365-378, 1949.
 
14
14. Frucht, R., "How to Describe a Graph," Ann. N. Y. A. S., vol. 175, pp. 159-167, 1970.
 
15
15. Furst, M., J. Hopcroft, and E. Luks, "Polynomial Time Algorithm for Permutation Groups," 21st FOCS, pp. 36-41, 1980.
 
16
16. Garey, M. and D. Johnson, Computers and Intractability, W.H. Freeman, 1979.
 
17
17. Graver, J.E. and M.E. Watkins, Combinatorics with Emphasis on the Theory of Graphs, GTM Springer-Verlag, 1977.
 
18
18. Grossman, I. and W. Magnus, Groups and Their Graphs, Random House, 1964.
 
19
19. Harary, F. and W.T. Tutte, "On the Order of the Group of a Planar Map," J. Comb. Theory, vol. 1, pp. 394-395, 1966.
 
20
20. Harary, F., Graph Theory, Addison-Wesley, 1972.
 
21
21. Hausner, M., A Vector Space Approach to Geometry, Prentice-Hall, 1965.
 
22
22. Jerrum, M., "A Compact Representation for Permutation Groups," 23rd FOCS, pp. 126-133, 1982.
 
23
23. Kagno, I.N, "Corrections," Amer. J. Math., vol. 69, p. 872, 1947.
 
24
24. Kagno, I.N., "Linear Graphs of Degree < = 6 and Their Groups," Amer. J. Math., vol. 68, pp. 505-520, 1946.
 
25
25. Kagno, I.N., "Desargue's and Pappus' graphs and their Groups," Amer. J. Math., vol. 69, pp. 859-862, 1947.
26
 
27
27. Lovasz, L., Combinatorial Problems and Exercises, North-Holland, 1979.
 
28
28. McKay, B.D., "Computing Automorphisms and Canonical Labelings of Graphs," Lecture Notes in Mathematics, vol. 686, pp. 223- 232, Springer-Verlag, 1977.
 
29
29. Miller, W., Symmetry Groups and Their Application, Academic Press, 1972.
 
30
30. Polya, G., "Kombinatorische Anzhalbestimmugen fur Guppen, Graphen, und Chemische Verbindungen," Acta Math., vol. 68, pp. 145-254, 1937.
 
31
31. Reingold, E.M. and J.S. Tilford, "Tidier Drawing of Trees," IEEE Trans. Software Eng., vol. 7, pp. 223-228, 1981.
 
32
32. Sabidussi, G., "Graphs with a Given Group and Given Graph Theoretical Properties," Canad. J. Math., vol. 9, pp. 515-525, 1957.
 
33
33. Sabidussi, G., "The Composition of Graphs," Duke Math J., vol. 26, pp. 693-696, 1959.
 
34
34. Sabidussi, G., "On the Minimum Order of Graphs with a Given Automorphism Group," Monatsh. Math., vol. 63, pp. 124-127, 1959.
 
35
35. Sabidussi, G., "Graph Multiplication," Math. Z., vol. 72, pp. 446-457, 1960.
 
36
36. Sims, C., "Computational Methods in the Study of Permutation Groups," in Computational Problems in Abstract Algebra, ed. J. Leech, Pergamon Press, 1970.
 
37
37. Supowit, K.J. and E.M. Reingold, "The Complexity of Drawing Trees Nicely," Acta Informatica, vol. 18, pp. 377-392, Jan. 1983.
 
38
38. Trickey, H. Private communication.
 
39
39. Tutte, W.T., "On the Symmetry of Cubic Graphs," Canad. J. Math., vol. 11, pp. 621-624, 1959.
 
40
40. Tutte, W.T., "Convex Representations of Graphs," Proc. London Math. Soc., vol. 10, pp. 304- 320, 1960.
 
41
41. Tutte, W.T., "How to Draw a Graph," Proc. London Math. Soc., vol. 52, pp. 743-767, 1963.
 
42
42. Tutte W.T., Connectivity in Graphs, University of Toronto Press, 1966.
 
43
43. Tutte, W.T., "What is a Map?," in New Directions in the Theory of Graphs, Academic Press, 1973.
 
44
44. Tutte, W.T., Graph Theory, Addison Wesley, 1984.
 
45
 
46
46. Watkins, M.E., "Graphical Regular Representations of Alt., Symm., and Misc. Small Groups," Aequationes Math., vol. 11, pp. 40-50.
 
47
47. Watkins, M.E., "On the Action of Non-abelian Groups on Graphs," J. Combin. Theory Ser. B, vol. 1, pp. 95-104, 1971.
 
48
48. Weinberg, L., "On the Maximum Order of the Automorphism Group of a Planar Triply Connected Graph," SIAM J., vol. 14, pp. 729-738, 1966.
 
49
49. Wetherell, C. and A. Shannon, "Tidy Drawings of Trees," IEEE Trans. Software Eng., vol. 5, pp. 514-520, 1979.
 
50
50. Weyl, H., Symmetry, Princeton, 1951.
 
51
51. Wielandt, Finite Permutation Groups, Academic Press, 1964.

CITED BY  13

Collaborative Colleagues:
R. J. Lipton: colleagues
S. C. North: colleagues
J. S. Sandberg: colleagues