Multidimensional visualization of transition systems

Transition systems are graphs and it is natural to consider their visual representation as a graph visualization problem. They also pose an interesting multidimensional visualization challenge since every state may be considered as a point in n-space. We discuss a number of approaches toward projecting transition systems to the 2D plane by considering the dimensionality of the states. To assess these techniques, we consider their ability to assist us in answering questions that are difficult to address with conventional methods.