论文信息 - A System for Drawing Graphs with Geometric Symmetry - 字舞流文

A System for Drawing Graphs with Geometric Symmetry

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

Mikhail J. Atallah | Joseph Manning | Kingsley Cudjoe | Joe Lozito | Ron Pacheco

[1] Joseph Manning,et al. Computational Complexity of Geometric Symmetry Detection in Graphs , 1989, Great Lakes Computer Science Conference.

[2] Mikhail J. Atallah,et al. Fast Detection and Display of Symmetry in Trees , 1985 .

[3] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .

[4] Peter Eades,et al. An Algorithm for Drawing General Undirected Graphs , 1984 .

[5] Mikhail J. Atallah,et al. Fast Detection and Display of Symmetry in Outerplanar Graphs , 1992, Discret. Appl. Math..

[6] Peter Eades,et al. A Heuristic for Graph Drawing , 1984 .

[7] Joseph Manning. Geometric symmetry in graphs , 1992 .

[8] Richard J. Lipton,et al. A method for drawing graphs , 1985, SCG '85.

[9] Donald E. Knuth,et al. Fast Pattern Matching in Strings , 1977, SIAM J. Comput..