Symmetry Display
Several graph drawing researchers have investigated algorithms for drawing graphs in such a way that the automorphisms of the graph become visible as symmetries of the drawing. This may be done either by using a method that is not designed around symmetries, but that automatically generates symmetric drawings when possible, or by explicitly identifying symmetries and using them to guide vertex placement in the drawing. It is not always possible to display all symmetries of the graph simultaneously, so it may be necessary to choose which symmetries to display and which to leave unvisualized.
Read more about this topic: Graph Automorphism
Famous quotes containing the words symmetry and/or display:
“What makes a regiment of soldiers a more noble object of view than the same mass of mob? Their arms, their dresses, their banners, and the art and artificial symmetry of their position and movements.”
—George Gordon Noel Byron (1788–1824)
“Nobody thanks a witty man for politeness when he accommodates himself to a society in which it is not polite to display wit.”
—Friedrich Nietzsche (1844–1900)