Fast Detection and Display of Symmetry in Outerplanar Graphs

@article{Manning1992FastDA,
  title={Fast Detection and Display of Symmetry in Outerplanar Graphs},
  author={Joseph Manning and Mikhail J. Atallah},
  journal={Discrete Applied Mathematics},
  year={1992},
  volume={39},
  pages={13-35}
}
Manning, J. and M. J. Atallah, Fast detection and display of symmetry in outerplanar graphs, Discrete Applied Mathematics 39 (1992) 13-35. The automatic construction of good drawings of abstract graphs is a problem of practical importance. Symmetry appears as one of the main criteria for achieving goodness. Algorithms are developed for enumerating all planar axial and rotational symmetries of a biconnected outerplanar graph, and it is shown how to construct a drawing which simultaneously… CONTINUE READING

Similar Papers

Loading similar papers…