Algorithm for drawing planar graphs

Software - Practice and Experience

Volumn 29, Issue 11, 1999, Pages 973-984

  Plestenjak, Bor ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY;

FORCE-DIRECTED PLACEMENT; PLANAR GRAPH DRAWING;

COMPUTER SYSTEMS PROGRAMMING;

EID: 0032642129     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(199909)29:11<973::AID-SPE268>3.0.CO;2-B     Document Type: Article

References (15)

1. W. T. Tutte, 'Convex representation of graphs', Proc. London Math. Soc., 10, 304-320 (1960).
2. G. Di Battista, P. Eades, R. Tamassia and I. G. Tollis, 'Algorithms for drawing graphs: an annotated bibliography', Comput. Geom., 4, 235-282 (1994).
3. T. Pisanski et al., VEGA. Version 0.2. Quick reference manual and Vega graph gallery, DMFAS, IMFM, Ljubljana, 1995.
4. T. Pisanski et al., 'Vega: System for manipulating discrete mathematical structures', URL: http:\\vega.www.ijp.si.
5. T. M. J. Fruchterman and E. M. Reingold, 'Graph drawing by force-directed placement', Software - Practice and Experience, 21(11), 1129-1164 (1991).
6. P. W. Fowler and D. E. Manolopoulos, An Atlas of Fullerenes, Clarendon Press, Oxford, 1995.
7. T. Pisanski and P. W. Fowler, 'Leapfrog transformation and polyhedra of clar type', J. Chem. Soc. Faraday Trans., 90, 2865-2871 (1994).
8. K. S. Booth, 'Testing for consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms', J. Comp. Syst. Sci., 13, 335-379 (1976).
9. J. Marinček, 'Kuratowsky theorem for surfaces of small genus', diploma work, Ljubljana, 1991 (in Slovene).
10. H. S. M. Coxeter, Regular Polytopes, Dover, New York, 1973.
11. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Elsevier, New York, 1976.
12. T. Pisanski and M. Randić, 'Bridges between geometry and graph theory', submitted.
13. T. Pisanski, B. Plestenjak and A. Graovac, 'NiceGraph program and its applications in chemistry', Croat. Chem. Acta, 68, 283-292 (1995).
14. D. Wells, The Penguin Dictionary of Curious and Interesting Geometry, Penguin Books, London, 1991.
15. T. K. Strempel, 'Zur Erzeugung, Klassifizierung und Einbettung kombinatorischer Manningfaltigkeiten und Komplexe', PhD Thesis, D 17 (Diss TH Darmstadt) Shaker Verlag, Aachen, 1996 (in German).