Human-friendly line routing for hierarchical diagrams

Proceedings - 21st IEEE/ACM International Conference on Automated Software Engineering, ASE 2006

Volumn , Issue , 2006, Pages 273-276

  Reinhard, Tobias ^a   Seybold, Christian ^a   Meier, Silvio ^a   Glinz, Martin ^a   Merlo Schett, Nancy ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

HIERARCHICAL SYSTEMS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; REAL TIME SYSTEMS; ROUTING ALGORITHMS; VISUALIZATION;

HIERARCHICAL DIAGRAMS; HIERARCHICAL MODELS;

PHASE DIAGRAMS;

EID: 34547446547     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2006.40     Document Type: Conference Paper

References (15)

1. D. V. Beard and J. Q. Walker II. Navigational Techniques to Improve the Display of Large 2-D Spaces. Behaviour & Information Technology, 9(6):451-466, 1990.
2. S. Berner, S. Joos, M. Glinz, and M. Arnold. A Visualization Concept for Hierarchical Object Models. In Proceedings of the Thirteenth IEEE Conference on Automated Software Engineering (ASE '98), pages 225-228, 1998.
3. E. W. Dijkstra. A Note on Two Problems in Connexion with Graphs. Numerical Mathematics, 1:269-271, 1959.
4. P. Eades. A Heuristic for Graph Drawing. Congressus Numerantium, 42:149-160, 1984.
5. M. Eiglsperger, M. Kaufmann, and M. Siebenhaller. A Topology-Shape- Metrics Approach for the Automatic Layout of UML Class Diagrams. In SoftVis '03: Proceedings of the 2003 ACM Symposium on Software Visualization, pages 189-198, 2003.
6. M. Glinz, S. Berner, and S. Joos. Object-Oriented Modeling with ADORA. Information Systems, 27(6):425-444, 2002.
7. C. Y. Lee. An Algorithm for Path Connections and its Applications. IRE Transactions on Electronic Computers, EC-10(3):346-365, September 1961.
8. N.J. Nilsson. A Mobile Automaton: An Application of Artificial Intelligence Techniques. In Proceedings of the First International Joint Conference on Artificial Intelligence, pages 509-520, 1969.
9. OMG. Unified Modeling Language: Superstructure Version 2.0. Document formal/05-07-04, Object Management Group, 2005.
10. J. K. Ousterhout. Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools. IEEE Transactions on Computer-Aided Design CAD, 3(1):87-100, January 1984.
11. M. Petre. Why Looking Isn't Always Seeing: Readership Skills and Graphical Programming. Communications of the ACM, 38(6):33-44, 1995.
12. H. C. Purchase. Which Aesthetic Has the Greatest Effect on Human Understanding? In Proceedings of the 5th International Symposium on Graph Drawing, pages 248-261, 1997.
13. T. Reinhard, C. Seybold, S. Meier, M. Glinz, and N. MerloSchett. A Novel Algorithm for Line Routing in Hierarchical Diagrams. Technical Report ifi-2006.08, University of Zurich, 2006.
14. C. Seybold, M. Glinz, S. Meier, and N. Merlo-Schett. An Effective Layout Adaptation Technique for a Graphical Modeling Tool. In Proceedings of the 25th International Conference on Software Engineering, pages 826-827, 2003.
15. J. Soukup. Fast Maze Router. In Proceedings of the 15th Conference on Design Automation, pages 100-102, 1978.