Next:
Introduction to the Thesis
Introduction to the Thesis
Graph Layout Efforts
Definitions
Graphs
Graph Layout
Graph layout algorithms
Layered layout
Force-Directed Layout
Further work on the Force-Directed Model
Kamada-Kawai Model
Stress Majorisation
Constraining a layout
Directed Graph Layout through Constrained Energy Minimisation (DiG-CoLa)
Incremental Procedure for Separation Constraint Layout (IPSep-CoLa)
Interactive Graph layout
Mental Models
Current Layout Efforts in Interactive Diagram Editors
Summary
Interactive Constraint Generation
Containment Constraints
Directed Edge Constraints
Cyclic Edge Detector
Algorithm Analysis
Theorems and proofs
Complexity
Uses of Directed Edge Constraints
Summary
Conclusions and Recommendations
Further Work
Bibliography
Appendix A
A.1 A proof for the cyclic edge detection algorithm
About this document ...
2006-11-07