Exploring large graphs in 3D hyperbolic space

IEEE Computer Graphics and Applications

Volumn 18, Issue 4, 1998, Pages 18-23

  Munzner, Tamara ^a,b,c,d  

^a STANFORD UNIVERSITY   (United States)

^b Geometry Center   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

^d Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SOFTWARE; DATA REDUCTION; DATA STRUCTURES; DRAWING (GRAPHICS); IMAGE ANALYSIS; IMAGE QUALITY; INTERACTIVE COMPUTER GRAPHICS; TREES (MATHEMATICS);

SPANNING TREES; THREE DIMENSIONAL HYPERBOLIC SPACES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0032121774     PISSN: 02721716     EISSN: None     Source Type: Journal    
DOI: 10.1109/38.689657     Document Type: Article

References (11)

1. F. J. Brandenburg, "Nice Drawing of Graphs are Computationally Hard," in Visualization in Human-Computer Interaction, Lecture Notes in Computer Science 439, P. Gorney and M.J. Tauber, eds., Springer-Verlag, Berlin, 1988, pp. 1-15.
2. G. Di Battisata et al., "Annotated Bibliography on Graph Drawing Algorithms," Computational Geometry: Theory and Applications, Vol. 4, No. 5, 1994, pp. 235-282.
3. T. Munzner, "H3: Laying out Large Directed Graphs in 3D Hyperbolic Space," Proc. 1997 IEEE Symp. on Interactive 3D Graphics, IEEE Computer Society Press, Los Alamitos, Calif., 1997, pp. 2-10.
4. I. Bruss and A. Frick, "Fast Interactive 3D Graph Visualization," Proc. Graph Drawing 95, Lecture Notes in Computer Science 1027, Springer-Verlag, Berlin, 1995, pp. 99-110.
5. G. Robertson, J. Mackinlay, and S. Card, "Annotated 3D Visualizations of Hierarchical Information," Proc. ACM SIGCHI Conf. on Human Factors in Computing Systems, ACM Press, New York, April 1991, pp. 189-194.
6. J.H. Conway and N.J.A. Sloane, Sphere Packings, Lattices, and Groups, Springer-Verlag, Berlin, 1988.
7. G.E. Martin, The Foundations of Geometry and the Non-Euclidean Plane, Springer-Verlag, Berlin, 1975.
8. M. Phillips and C. Gunn, "Visualizing Hyperbolic Space: Unususal Uses of 4 × 4 Matrices," 1992 Symp. on Interactive 3D Graphics, special issue of Computer Graphics, Vol. 25, ACM Siggraph, ACM Press, New York, 1992 pp. 209-214.
9. J. Lamping, R. Rao, and P. Pirolli, "A Focus + Content Technique Based on Hyperboic Geometry for Viewing Large Hierarchies," Proc. ACM SiGCHI Conf. on Human Factors in Computing Systems, ACM Press, New York, May 1995, pp. 401-408.
10. T. Munzner and P. Burchard, "Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space," Proc. VRML 95 Symp., ACM Siggraph, ACM Press, New York, 1995, pp. 33-38.
11. M.S.T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "Extending Distortion Viewing from 2D to 3D," IEEE Computer Graphics and Applications, Vol. 17, No. 4, July/August 1997, pp. 42-51.