On embedding a graph in the grid with the minimum number of bends
SIAM Journal on Computing
An algorithm for drawing general undirected graphs
Information Processing Letters
Graph drawing by force-directed placement
Software—Practice & Experience
Algorithms for drawing graphs: an annotated bibliography
Computational Geometry: Theory and Applications
Why looking isn't always seeing: readership skills and graphical programming
Communications of the ACM
Aesthetics-based graph layout for human consumption
Software—Practice & Experience
The Unified Modeling Language user guide
The Unified Modeling Language user guide
Which Aesthetic has the Greatest Effect on Human Understanding?
GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Planar Polyline Drawings with Good Angular Resolution
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Improved Force-Directed Layouts
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
A Practical Approach to Drawing Undirected Graphs
A Practical Approach to Drawing Undirected Graphs
Drawing planar graphs
Comparaison de la lisibilité des graphes en représentation noeuds-liens et matricielle
IHM 2004 Proceedings of the 16th conference on Association Francophone d'Interaction Homme-Machine
Applying layout algorithms to hand-drawn graphs
OZCHI '07 Proceedings of the 19th Australasian conference on Computer-Human Interaction: Entertaining User Interfaces
Towards realism in drawing areas of interest on architecture diagrams
Journal of Visual Languages and Computing
Drawing Graphs with Right Angle Crossings
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Guidelines on the aesthetic quality of UML class diagrams
Information and Software Technology
Empirical Software Engineering
Notes on large angle crossing graphs
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
The straight-line RAC drawing problem is NP-hard
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
SketchNode: intelligent sketching support and formal diagramming
Proceedings of the 22nd Conference of the Computer-Human Interaction Special Interest Group of Australia on Computer-Human Interaction
Topology-driven force-directed algorithms
GD'10 Proceedings of the 18th international conference on Graph drawing
Human-centered visualization environments
Human-centered visualization environments
Area, curve complexity, and crossing resolution of non-planar graph drawings
GD'09 Proceedings of the 17th international conference on Graph Drawing
On the perspectives opened by right angle crossing drawings
GD'09 Proceedings of the 17th international conference on Graph Drawing
Evaluating partially drawn links for directed graph edges
GD'11 Proceedings of the 19th international conference on Graph Drawing
Aesthetic visualisation of information: optimization of graph representations
Proceedings of the International Working Conference on Advanced Visual Interfaces
Aesthetic layout of wiring diagrams
Diagrams'12 Proceedings of the 7th international conference on Diagrammatic Representation and Inference
The aesthetics of graph visualization
Computational Aesthetics'07 Proceedings of the Third Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Comparing the readability of graph layouts using eyetracking and task-oriented analysis
Computational Aesthetics'09 Proceedings of the Fifth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Rectangle orientation in area judgment task for treemap design
Proceedings of the 24th Australian Computer-Human Interaction Conference
A study on the effects of routing symbol design on process model comprehension
Decision Support Systems
Right angle crossing graphs and 1-planarity
Discrete Applied Mathematics
Improving multiple aesthetics produces better graph drawings
Journal of Visual Languages and Computing
Fast layout computation of clustered networks: Algorithmic advances and experimental analysis
Information Sciences: an International Journal
A linear time layout algorithm for business process models
Journal of Visual Languages and Computing
Hi-index | 0.00 |
Many automatic graph layout algorithms have been designed and implemented to display relational data in a graphical (usually node-arc) manner. The success of these algorithms is typically measured by their computational efficiency and the extent to which they conform to aesthetic criteria (for example, minimising the number of crossings, maximising symmetry). Little research has been performed on the usability aspects of such algorithms: do they produce graph drawings that make the embodied information easy to use and understand? Is the computational effort expended on conforming to the assumed aesthetic criteria justifiable with respect to better usability? This paper reports on usability studies that were performed to investigate the merit of automatic graph layout algorithms with respect to human use. The paper describes three ways in which this issue has been considered experimentally: first, investigating individual aesthetic criteria in simple, abstract graph structures; second, investigating the results of common automatic graph layout algorithms; and third, investigating individual aesthetic criteria and other relevant secondary notations in Unified Modeling Language class and collaboration diagrams. The results show that the use of only some aesthetics affect usability significantly, and that the semantic domain of the graph drawings affects which aesthetic criteria need to be emphasised.