Exploring the relative importance of crossing number and crossing angle

VINCI 2010: 3rd Visual Information Communication - International Symposium

Volumn , Issue , 2010, Pages

  Huang, Weidong ^a   Huang, Maolin ^b  

^a CSIRO   (Australia)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Aesthetic criteria; Crossing angle; Edge cross ing; Evaluation; Graph drawing; Graph visualization

Indexed keywords

AESTHETIC CRITERIA; CROSSING ANGLES; EDGE CROSS-ING; EVALUATION; GRAPH DRAWING; GRAPH VISUALIZATION;

DRAWING (GRAPHICS); VISUAL COMMUNICATION;

VISUALIZATION;

EID: 78649842811     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1865841.1865854     Document Type: Conference Paper

References (23)

1. Angelini,P., Cittadini, L., Di Battista,G., Didimo, W., Frati, F., Kaufmann, M. and Symvonis, A. (2009) On the Perspectives Opened by Right Angle Crossing Drawings. In Proc. 17th International Symposium on Graph Drawing(GD'09), LNCS 5849, 21-32.
2. Brandes, U. (2001) Drawing on Physical Analogies. In Michael Kaufmann and Dorothea Wagner (Eds.): Drawing Graphs: Methods and Models. LNCS Tutorial 2025, 71-86.
3. Di Battista, G., Eades, P., Tamassia, R. and Tollis, I. (1998) Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall.
4. Didimo, W., Eades, P. and Liotta, G. (2009) Drawing Graphs with Right Angle Crossings. In Proc. International Symposium on Algorithms and Data Structures, 206-217.
5. Di Giacomo, E., Didimo, W., Liotta, G. and Meijer, H. (2009) Area, Curve Complexity, and Crossing Resolution of Nonplanar Graph Drawings. In Proc. 17th International Symposium on Graph Drawing(GD'09), LNCS 5849, 15-20.
6. Dujmovic, V., Gudmundsson, J., Morin, P. and Wolle, T. (2010) Notes on Large Angle Crossing Graphs. In Proc. Computing: the Australasian Theory Symposium.
7. Dunne, C. and Shneiderman, B. (2009) Improving graph drawing readability by incorporating readability metrics: a software tool for network analysts. Technical Report HCIL-2009-13, University of Maryland.
8. Dwyer, T., Lee, B., Fisher, D., Quinn, K.I., Isenberg, P., Robertson, G. and North, C. (2009) A Comparison of User-Generated and Automatic Graph Layouts. IEEE Transactions on Visualization and Computer Graphics, 15(6): 961-968.
9. Eades, P., Hong, S.-H. and Poon, S.-H. (2009) On Rectilinear Drawing of Graphs. In Proc. 17th International Symposium on Graph Drawing(GD'09), LNCS 5849, 232-243.
10. Eades, P., Huang W. and Hong, S.-H. (2009) A Force-Directed Method for Large Crossing Angle Graph Drawing. Technical Report Number 640, University of Sydney.
11. Garey, M.R. and Johnson, D.S. (1983) Crossing Number is NP-Complete. SIAM Journal on Algebraic and Discrete Methods, 4: 312-316.
12. Huang, W., Eades, P. and Hong, S.-H (2009) Measuring Effectiveness of Graph Visualizations: A Cognitive Load Approach. Information Visualization, 8(3):139-152.
13. Huang, W., Hong, S.-H. and Eades, P. (2006) Predicting graph reading performance: a cognitive approach. In Proc. Asia-Pacific Symposium on information Visualisation (APVIS'06), 207-216.
14. Huang, W., Hong, S.-H. and Eades, P. (2008) Effects of Crossing Angles. In Proc. the IEEE Pacific Visualization Symposium 2008(PacificVis'08), 41-46.
15. Huang, W., Hong, S.-H. and Eades, P. (2005) Layout Effects on Sociogram Perception. In Proc. 13th International Symposium on Graph Drawing(GD'05), LNCS 3843, 262-273.
16. Huang, W. (2007) Using Eye Tracking to Investigate Graph Layout Effects. In Proc. Asia Pacific Symposium on Visualization (APVIS'07), 97-100.
17. Keith, T. (2005) Multiple Regression and Beyond. Allyn & Bacon.
18. Korner, C. and Albert, D. (2002) Speed of Comprehension of Visualized Ordered Sets. Journal of Experimental Psychology: Applied, 8: 57-71.
19. Mutzel, P. (1997) An Alternative Method to Crossing Minimization on Hierarchical Graphs. In Proc. the international Symposium on Graph Drawing (GD'96), LNCS 1190, Springer-Verlag, 318-333.
20. Purchase, H. (1997) Which Aesthetic has the Greatest Effect on Human Understanding? In Proc. the 5th international Symposium on Graph Drawing (GD'97), LNCS 1353, 248-261.
21. Purchase, H., Cohen, R. and James, M. (1996) Validating Graph Drawing Aesthetics. In Proc. the Symposium on Graph Drawing (GD'05), LNCS 1027, Springer-Verlag, 435-446.
22. Van Ham, F. and Rogowitz, B. (2008) Perceptual Organization in User-Generated Graph Layouts. IEEE Transactions on Visualization and Computer Graphics, 1333-1339.
23. Ware, C., Purchase, H., Colpoys, L. and McGill, M. (2002) Cognitive Measurements of Graph Aesthetics. Information Visualization, 1(2): 103-110.