Mental map preserving graph drawing using simulated annealing

Conferences in Research and Practice in Information Technology Series

Volumn 60, Issue , 2006, Pages 179-188

  Lee, Yi Yi ^a   Lin, Chun Cheng ^a   Yen, Hsu Chun ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Graph drawing; Mental map; Simulated annealing

Indexed keywords

GENERAL GRAPH; GRAPH DRAWING; INFORMATION VISUALIZATION; MENTAL MAPS; NEW APPROACHES; SCIENCE AND ENGINEERING;

INFORMATION SYSTEMS; SIMULATED ANNEALING; VISUALIZATION;

DRAWING (GRAPHICS);

EID: 84883328762     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Böhringer, K. and Paulisch, F. (1990): Using Constraints to Achieve Stability in Automatic Graph Layout Algorithms. Proc. of the ACM SIGCHI Conference on Human Factors in Computing Systems, 43-51.
2. Bridgeman, S. and Tamassia R. (2002): A User Study in Similarity Measures for Graph Drawing. Journal of Graph Algorithms and Applications, 6(3): 225-254.
3. Davidson, R. and Harel D. (1996): Drawing Graphs Nicely Using Simulated Annealing. ACM Transactions on Graphics, 15(4):301-331.
4. Eades, P. (1984): A heuristic for graph drawing. Congressus Numerantium, 42:149-160.
5. Eades, P., Lai, W., Misue, K., and Sugiyama K. (1991): Preserving the Mental Map of a Diagram. Proc. of Compugraphics, 91: 24-33.
6. Fernandez-Duque, D. and Thornton, I. (2000): Change Detection Without Awareness: Do Explicit Report Underestimate the Representation of Change in the Visual System? Visual Cognition, 7: 323-344.
7. Franconeri, S., Hollingworth, A., and Simons, D. (2005): Do New Objects Capture Attention? Psychological Science, 16(4): 275-281.
8. Harel, D. and Sardas, M. (1998): Randomized Graph Drawing with Heavy-Duty Preprocessing. J. Visual Language and Computing, 6: 233-253.
9. Harrison, J., Rensink, R., and van de Panne, M. (2004): Obscuring Length Changes During Animated Motion. ACM Transactions on Graphics, 23: 569-573.
10. He, W. and Marriott, K. (1998): Constrained Graph Layout. Constraints, 3(4): 289-314.
11. Kaufmann, M. and Wiese, R. (2002): Maintaining the Mental Map for Circular Drawings. Proc. of Graph Drawing GD'02, volume 2528 of Lecture Notes in Computer Science, 12-22.
12. Misue, K., Eades, P., Lai, W., and Sugiyama, K. (1995): Layout Adjustment and the Mental Map. J. Visual Languages and Computing, 6:183-210.
13. Paulisch, F. and Tichy, W. (1990): Edge: An Extendible Directed Graph Editor. Software - Practice and Experience, 20(S1):63-88.
14. Rensink, R. (2002): Change Detection. Annual Review of Psychology, 53: 245-277.
15. Storey, M. and Müller, H. (1995): Graph Layout Adjustment Strategies. Proc. of Graph Drawing GD'95, volume 1207 of Lecture Notes in Computer Science, 487-99.
16. van Laarhoven, P. and Aarts, E. (1987): Simulated Annealing: Theory and Applications. Dordrect: Reidel.