Caesar Automatic Layout of UML Class Diagrams
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. Commercial software typically uses Sugiyama-style methods, see, e.g.,  that cannot properly distinguish between hierarchical and non-hierarchical relations.
KeywordsGraph Drawing Layout Algorithm Object Oriented System Planar Drawing Unix System
- 1.Rational Rose, 2001. Rational Software Corporation.Google Scholar
- 2.J. Seemann. Extending the Sugiyama algorithm for drawing UML class diagrams. In G. Di Battista, editor, Proc. Graph Drawing 1997 (GD’97), volume 1353 of Lecture Notes in Computer Science, pages 415–424. Springer, 1998.Google Scholar