Drawing Large Graphs with H3Viewer and Site Manager (System Demonstration)

Munzner, Tamara (1998) Drawing Large Graphs with H3Viewer and Site Manager (System Demonstration). In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 384-393 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_30).

Full text not available from this repository.

Abstract

We demonstrate the H3Viewer graph drawing library, which can be run from a standalone program or in conjunction with other programs such as SGI's Site Manager application. Our layout and drawing algorithms support interactive navigation of large graphs up to 100,000 edges. We present an adaptive drawing algorithm with a guaranteed frame rate. Both layout and navigation occur in 3D hyperbolic space, which provides a view of a large neighborhood around an easily changeable point of interest. We find an appropriate spanning tree to use as the backbone for fast layout and uncluttered drawing, and non-tree links can be displayed on demand. Our methods are appropriate when node or link annotations can guide the choice of a good parent from among all of the incoming links. Such annotations can be constructed using only a small amount of domain-specific knowledge, thus rendering tractable many graphs which may seem rather densely connected at first glance.

Item Type:Conference Paper
Additional Information:10.1007/3-540-37623-2_30
Classifications:S Software and Systems > S.001 General
ID Code:415

Repository Staff Only: item control page

References

M. Sheelagh T. Carpendale, David J. Cowperthwaite, and F. David Fracchia. Extending distortion viewing from 2D to3D. Computer Graphics and Applications, pages 42-51, 1997.

M. Fröhlich and M. Werner. Demonstration of the interactive graph visualization system davinci. In Proc. DIMACS Workshop GD '94, LNCS, 894, Springer-Verlag, pages 286-297, 1994.

E.R. Gansner, E. Koutsofios, S.C. North, and K. P. Vo. A technique for drawing directed graphs. IEEE Trans. Softw. Eng., 19:214-230, 1993.

A. Garg and R. Tamassia. GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D. In S.C. North, editor, Proceedings of Graph Drawing '96 (Proc. GD '96), vol. 1190 of LNCS, Springer-Verlag, 1997.

H. Hoppe. View-dependent refinement of progressive meshes. In Turner Whitted, editor, SIGGRAPH '97 Conference Proceedings, Annual Conference Series, pages 189-198. ACM SIGGRAPH, Addison Wesley, August 1997.

Doug Kimelman, Bruce Leban, Tova Roth, and Dror Zernik. Reduction of visual complexity in dynamic graps. In Proc. DIMACS Workshop GD '94, LNCS, 894, Springer-Verlag, pages 218-225, 1994.

J. Lamping, R. Rao, and P. Pirolli. A focus+content technique based on hyperbolic geometry for viewing large hierarchies. In the Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, pages 401-408, Denver, May 1995, ACM.

Sven Moen. Drawing dynamic trees. IEEE Software, pages 21-28, july 1990.

Tamara Munzner. H3: Laying out large directed graphs in 3D hyperbolic space. Proceedings of the 1997 IEEE Symposium on Information Visualization, pages 2-10, 1997.

Tamara Munzner. Exploring large graphs in 3D hyperbolic space. Computer Graphics and Applications, 8(4):18-23, July/August 1998.

Tamara Munzner and Paul Burchard. Visualizing the structure of the world wide web in 3D hyperbolic space. In Proceedings of the VRML '95 Symposium (San Diego, CA, December 13-16, 1995), pages 33-38. ACM SIGGRAPH. 1995.

G.G. Robertson, J.D. Mackinlay, and S.K. Card. Cone trees: Animated 3D-visualizations of hierarchical information. In Proc. CHI '91, pages 189-193.

G.G. Robertson, S.K. Card, and J.D. Mackinlay. Information Visualization using 3D interactive animation. Communications of the ACM, 36(4):57-71, Aptil 1993.

William P. Thurston. Three-Dimensional Geometry and Topology, vol. 1, Princeton University Press, 1997.