Finding the best viewpoints for three-dimensional graph drawings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1353, Issue , 1997, Pages 87-98

  Eades, Peter ^a   Houle, Michael E ^a   Webber, Richard ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS);

PARALLEL PROJECTION; RELATIONAL STRUCTURES; STRAIGHT-LINE GRAPHS; THREE-DIMENSIONAL GRAPH DRAWING; VORONOI;

GRAPH THEORY;

EID: 84957357368     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63938-1_53     Document Type: Conference Paper

References (24)

1. P. Agarwal: Intersection and Decomposition Algorithms for Planar Arrangements, 1991; Cambridge University Press
2. F. Aurenhammer: “Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure” in ACM Comp. Surveys, Sep 1991; 23(3)
3. F. Aurenhammer, H. Edelsbrunner: “An Optimal Algorithm for Constructing the Weighted Voronoi Diagram in the Plane” in Part. Recog., 1984; 17(2):251-257
4. P. Bose, F. Gomez, P. Ramos, G. Toussaint: “Drawing Nice Projections of Objects in Space” in Graph Drawing (Sep 1995; Passau, Germany); pp. 52-63
5. B. Chazelle, H. Edelsbrunner: “An Optimal Algorithm for Intersecting Line Segments” in IEEE Found. Comp. Sc. (1988)
6. R. Cohen, P. Eades, T. Lin, F. Ruskey: “Three-Dimensional Graph Drawing” in Algorithmica, 1996; 17(2)
7. F. Dehne, R. Klein: “The Voronoi Diagram of Points on a Cone”; School of Computer Science, Carleton University, Ottawa
8. G. Di Battista, P. Eades, R. Tamassia, I. Tollis: “Algorithms for Drawing Graphs: An Annotated Bibliography”, Jun 1994; http://www.cs.brown.edu/calendar/gd94/biblio.html
9. P. Eades, W. Lai, K. Misue, K. Sugiyama: “Preserving the Mental Map of a Diagram”, 1991; Research Report IIAS-RR-9t-16E, Fujitsu Laboratories Ltd., Japan
10. P. Eades, J. Marks, S. North: “Graph-Drawing Contest Report” in Graph Drawing (Sep 1996; Berkeley, U.S.A.); pp. 129-138
11. FADIVA, VIRI: “Actual Listing of Information Visualization Systems”, 1995; http://www-cui.darmstadt.gmd.de:80/visit/Activities/Viri/visual.html
12. J. Foley, A. van Dam, S. Feiner, J. Hughes: Computer Graphics: Principles and Practice, 2nd Ed., 1990; Addison-Wesley
13. S. Fortune: “A Sweepline Algorithm for Voronoi Diagrams” in Algorithmiea, 1987; 2(2):153-174
14. T. Kamada, S. Kawai: “A Simple Method for Computing General Position in Displaying Three-Dimensional Objects” in Comp. Vision, Graphics and Image Processing, 1988; 41:43-56
15. D. Kirkpatrick: “Optimal Search in Planar Subdivisions” in SIAM J, Comp., 1983; 12(1):28-35
16. H. Koike: “An Application of Three-Dimensional Visualization to Object-Oriented Programming” in Proc. Adv. Visual Interfaces (1992); pp. 180-192
17. C. Livingston: Knot Theory, 1993; Math. Assoc. America
18. T. Munzner, P. Burchard: “Visualizing the Structure of the World Wide Web in 3D Hyperbolic Space”' in VRML (Dec 1995; San Diego, U.S.A.); pp. 33-38
19. F Preparata, M. Shamos: Computational Geometry: An Introduction: 1985; Springer-Verlag
20. B. Regan: “Information Diagrams for the DOOMed Generation” in Visual (Feb 1996; Melbourne, Australia); pp. 557-566
21. Silicon Graphics Inc.: “ivview”; UNIX Manual Page
22. E. Trichina, B. Thomas: “3D Interactive Animation for Visualization of Parallel Design”, 1995; Technical Report CIS-96-001, University of South Australia
23. C. Ware, G. Franck: “Evaluating Stereo and Motion Cues for Visualizing Information Nets in Three Dimensions” in ACM Trans. Graphics, Apr 1996; 15:121-140
24. C. Ware, D. Hui, G. Franck: “Visualizing Object Oriented Software in Three Dimensions” in CASCON (1993)