DIMACS TR: 95-47
Higher Dimensional Representations of Graphs
Authors: Andreas Buja, Nathaniel Dean, Michael L. Littman, Deborah Swayne
Graphs are often used to model complex systems and to visualize
relationships, and this often involves drawing a graph in the plane.
For this, a variety of algorithms and mathematical tools have been
used with varying success. We demonstrate why it is often more
natural and more meaningful to view higher dimensional representations
of graphs. We present some of the theory and problems associated with
constructing such representations, and we briefly describe some
visualization tools which are now available for experimental research
in this area.
Paper available at:
DIMACS Home Page