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: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1995/95-47cover.ps.gz ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1995/95-47file.ps.gz
DIMACS Home Page