A linear algorithm for embedding planar graphs using PQ-trees
Journal of Computer and System Sciences
On embedding a graph in the grid with the minimum number of bends
SIAM Journal on Computing
Automatic graph drawing and readability of diagrams
IEEE Transactions on Systems, Man and Cybernetics
Optimal Upward Planarity Testing of Single-Source Digraphs
SIAM Journal on Computing
The Unified Modeling Language user guide
The Unified Modeling Language user guide
Inserting an edge into a planar graph
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
A Technique for Drawing Directed Graphs
IEEE Transactions on Software Engineering
GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Planarization of Clustered Graphs
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Advances in C-Planarity Testing of Clustered Graphs
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Planarity for Clustered Graphs
ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
On the Compuational Complexity of Upward and Rectilinear Planarity Testing
GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
A note on computing a maximal planar subgraph using PQ-trees
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Automatic layout of UML class diagrams in orthogonal style
Information Visualization - Special issue: Software visualization
CVSscan: visualization of code evolution
SoftVis '05 Proceedings of the 2005 ACM symposium on Software visualization
Visual assessment of software evolution
Science of Computer Programming
Visual Analytics: Visual data mining and analysis of software repositories
Computers and Graphics
SIGDOC '07 Proceedings of the 25th annual ACM international conference on Design of communication
Proceedings of the 4th ACM symposium on Software visualization
Automatic layout of UML use case diagrams
Proceedings of the 4th ACM symposium on Software visualization
Drawing graphs with nonuniform nodes using potential fields
Journal of Visual Languages and Computing
MODELS'10 Proceedings of the 13th international conference on Model driven engineering languages and systems: Part I
On the pragmatics of model-based design
Monterey'08 Proceedings of the 15th Monterey conference on Foundations of Computer Software: future Trends and Techniques for Development
Hi-index | 0.00 |
UML diagrams have become increasingly important in the engineering and reengineering processes for software systems. Of particular interest are UML class diagrams whose purpose is to display class hierarchies (generalizations), associations, aggregations, and compositions in one picture. The combination of hierarchical and non-hierarchical relations poses a special challenge to a graph layout tool. Existing layout tools treat hierarchical and non-hierarchical relations either alike or as separate tasks in a two-phase process as in, e.g., [Seemann 1997]. We suggest a new approach for visualizing UML class diagrams leading to a balanced mixture of the following aesthetic criteria: Crossing minimization, bend minimization, uniform direction within each class hierarchy, no nesting of one class hierarchy within another, orthogonal layout, merging of multiple inheritance edges, and good edge labelling. We have realized our approach within the graph drawing library GoVisual. Experiments show the superiority to state-of-the-art and industrial standard layouts.