Drawing stressed planar graphs in three dimensions

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

Volumn 1027, Issue , 1996, Pages 212-223

  Eades, Peter ^a   Garvan, Patrick ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Convex polyhedron; Graph; Reciprocal polyhedron; Stressed graph

Indexed keywords

DRAWING (GRAPHICS); GEOMETRY; GRAPH THEORY;

3-CONNECTED PLANAR GRAPHS; CONVEX POLYHEDRONS; GRAPH; PLANAR GRAPH; RECIPROCAL POLYHEDRON; STRESSED GRAPH; STRICTLY CONVEXES; THREE DIMENSIONS;

GRAPH ALGORITHMS;

EID: 84947941653     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0021805     Document Type: Conference Paper

References (13)

1. H. S. M. Coxeter. Regular Polytopes. Dover, NY, 1973.
2. I. Cahit. Drawing the Complete Graph in 3-D with Straight Lines and Without Crossings. Bulletin of the ICA, Vol 12, Sep 94.
3. R. F. Cohen, P. Eades, T. Lin, and F. Ruskey. Three-Dimensional Graph Drawing. Proc. Graph Drawing 94. Lecture Notes in Computer Science. Volume 894, 1-11. Springer-Verlag, Berlin, 1995.
4. G. Das, M. T. Goodrich. On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra. To appear, WADS 1995.
5. R. Davidson and D. Harel. Drawing Graphs Nicely Using Simulated Annealing, Technical Report CS89-13, Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot, Israel, July 1989.
6. T. M. J. Fruchterman and E. M. Reingold. Graph Drawing by Force-directed Placement. Software - Practice and Experience, vol. 21(11), 1129-1164 (Nov 1991).
7. B. Grŭnbaum. Convex Polytopes. Wiley, NY, 1967.
8. B. Grŭnbaum and G. C. Shephard. Duality of Polyhedra. In Shaping Space: A Polyhedral Approach. Birkhauser, Boston, 1988.
9. J. E. Hopcroft and P. J. Kalin. A Paradigm for Robust Geometric Algorithms. Algorithmic (1992) 7:339-380.
10. C. L. Liu. Introduction to Combinatorial Mathematics. McGraw-Hill, NY, 1968.
11. J. C. Maxwell. On Reciprocal Figures and Diagrams of Forces. Phil. Mag. S. 4. vol. xxvii. (1864) pp.250-261
12. T. Nishizeki and N. Chiba. Planar Graphs: Theory and Algorithms. Annals of Discrete Mathematics, Volume 32. North-Holland, Netherlands, 1988.
13. W. T. Tutte. How to Draw a Graph. Proc. London. Math. Soc. (3), 13 (1963), 743-768.