Aesthetics-based graph layout for human consumption

Software - Practice and Experience

Volumn 26, Issue 12, 1996, Pages 1415-1438

  Coleman, Michael K ^a   Stott Parker, D ^b  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^b University of California   (United States)

Author keywords

Aesthetics; Force directed placement; Graph layout; Multiobjective optimization

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; SIMULATED ANNEALING; TREES (MATHEMATICS); USER INTERFACES;

AESTHETIC GRAPH LAYOUT (AGLO); DIRECTED ACYCLIC GRAPHS; FORCE DIRECTED PLACEMENT;

COMPUTER SCIENCE;

EID: 0030401382     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-024x(199612)26:12<1415::aid-spe69>3.0.co;2-p     Document Type: Article

References (29)

1. Charles Wetherell and Alfred Shannon, 'Tidy drawings of trees', IEEE Transactions on Software Engineering, SE-5(5), 514-520 (1979).
2. Jean G. Vaucher, 'Pretty-printing of trees', Software-Practice and Experience, 10, 553-561 (1980).
3. Edward M. Reingold and John S. Tilford, 'Tidier drawings of trees', IEEE Trans. on Software Engineering, SE-7(2), 223-228 (1981).
4. Gabriel Robins, 'The ISI grapher: a portable tool for displaying graphs pictorially', Research Report ISI/RS-87-196, USC/ISI, September 1987.
5. E. R. Gansner, S. C. North, and K. P. Vo, 'DAG - a program that draws directed graphs', Software-Practice and Experience, 18(11), 1047-1062 (1988).
6. Howard Trickey, 'Drag: A graph drawing system', Proc. of the International Conf. on Electronic Publishing, Document Manipulation, and Typography, 1988, pp. 171-182.
7. Peter Eades, 'A heuristic for graph drawing', Congressus Numerantium, 42, 149-160 (1984).
8. T. Kamada and S. Kawai, 'Automatic display of network structures for human understanding', Technical Report 88-007, Department of Information Science, University of Tokyo, February 1988.
9. R. Davidson and D. Harel, 'Drawing graphs nicely using simulated annealing', Technical Report CS89-13, Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, July 1989. To appear, CACM.
10. Thomas M. J. Fruchterman and Edward M. Reingold, 'Graph drawing by force-directed placement',Software-Practice and Experience, 21(11), 1129-1164 (1991).
11. P. Luders, R. Ernst, and S. Stille, 'An approach to automatic display layout using combinatorial optimization algorithms',Software-Practice and Experience, 25(11), 1183-1202 (1995).
12. Vira Chankong and Yacov Y. Haimes, Multiobjective Decision Making, Elsevier Science Publishing, New York, 1983.
13. Michael K. Coleman, 'Aesthetics-based graph layout for human consumption', Master's Thesis, University of California - Los Angeles, March 1993.
14. Ivan Sutherland, 'SKETCHPAD: A man-machine graphical communication system', IFIPS Proceedings of the Spring Joint Computer Conference, 1963.
15. Lawrence Davis (ed.), Genetic Algorithms and Simulated Annealing, Research Notes in Artificial Intelligence, Morgan Kaufman, 1987.
16. Daniel R. Greening, 'A taxonomy of parallel simulated annealing techniques', Technical Report CSD-890050, UCLA CSD, August 1989.
17. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Optimization by simulated annealing', Research Report RC 9355, IBM T. J. Watson Res. Ctr., Yorktown Heights, NY, April 1982.
18. J. Lam, 'An efficient simulated annealing schedule', Technical Report 8818, Department of Electrical Engineering, Yale University, 1988.
19. Neil R. Quinn, Jr. and Melvin A. Breuer, 'A forced directed component placement procedure for printed circuit boards', IEEE Trans. on Circuits and Systems, CAS-26(6), 377-388 (1979).
20. Tomihisa Kamada and Satoru Kawai, 'An algorithm for drawing general undirected graphs', Information Processing Letters, 31, 7-15 (1989).
21. D. Marr, Vision, W. H. Freeman, 1982.
22. Jock Mackinlay, 'Automating the design of graphical presentations of relational information', ACM Transactions on Graphics, 5(2), 110-141 (1986).
23. Franz J. Brandenburg, 'Nice drawings of graphs are computationally hard', in P. Gorny and M. J. Tauber (eds), Visualization in Human-Computer Interaction, Springer, May 1988, pp. 1-15.
24. Gregory B. Sorkin, 'Combinatorial optimization, simulated annealing, and fractals', Research Report RC 13674, IBM T. J. Watson Research Center, Yorktown Heights, NY, 1988.
25. William H. Press, Brian P. Flannery, Saul A. Teukolsky and William T. Vetterling, Numerical Recipes in Pascal: The Art of Scientific Computing, Cambridge University Press, 1989.
26. G. M. Crippen and T. F. Havel, Distance Geometry and Molecular Conformation, Research Studies Press, 1988.
27. Milan Zeleny, Multiple Criteria Decision Making, McGraw-Hill, 1982.
28. Mike Coleman and Paul Eggert, 'Language-independent software visualization tools', Unpublished, November 1989.
29. Peter Eades and Roberto Tamassia, 'Algorithms for drawing graphs: an annotated bibliography', Technical Report CS-89-09, Brown University DCS, 1989.