Towards the Automatic Generation of Software Diagrams

IEEE Transactions on Software Engineering

Volumn 17, Issue 1, 1991, Pages 10-21

  Protsko, L Beth ^a   Tremblay, J Paul ^a   Sorenson, Paul G ^a   Schaefer, Douglas A ^a,b  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

^b NORTEL NETWORKS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--FLOWCHARTING; SYSTEMS ANALYSIS;

DATA FLOW DIAGRAMS; STRUCTURED SYSTEM ANALYSIS;

COMPUTER SOFTWARE;

EID: 0025855632     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.67575     Document Type: Article

References (43)

1. S. B. Akers, “Routing,” Design Automation in Digital Systems, Vol. 1, Theory and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1972.
2. C. Batini, L. Furlani, and E. Nardelli, “What is a good diagram? A pragmatic approach,” in Proc. 4th Int. Conf. Entity-Relationship Approach. Silver Spring, MD: IEEE Comput. Soc. Press, Oct. 1985, pp. 312-319.
3. C. Batini, E. Nardelli, and R. Tamassia, “A layout algorithm for data flow diagrams,” IEEE Trans. Software Eng., Vol. SE-12, No. 4, pp. 538-546, Apr. 1986.
4. C. Batini, M. Talamo, and R. Tamassia, “Computer aided layout of entity relationship diagrams,” J. Syst. Software, vol. 4, pp. 163–173, 1984.
5. P. Chen, “The entity-relationship model: Toward a unified view of data,” ACM Trans. Database Syst., Vol. 1, No. 1, pp. 9-36, Mar. 1976.
6. T. H. Chew, “A generalized templated-based editor for specification environments,” M.Sc. thesis, Dep. Computational Sci., Univ. Saskatchewan, 1987.
7. N. Chiba, K. Onoguchi, and T. Nishizeki, “Drawing plane graphs nicely,” Acta Inform., Vol. 22, pp. 187-201, 1985.
8. P. Eades, “A heuristic for graph drawing,” Congr. Numer., vol. 42, pp. 149–160, 1984.
9. U. Flemming, “Wall representations of rectangular dissections and their use in automated space allocation,” Environment and Planning B, Vol. 5, pp. 215-232, 1978.
10. U. Flemming, “Wall representations of rectangular dissection: Additional results,” Environment and Planning B, Vol. 7, pp. 247-251, 1980.
11. U. Flemming, M. D. Rychener, R. F. Coyne, and T. J. Glavin, “A generative expert system for the design of building layouts, Version 1: Progress report June 1986,” Carnegie-Mellon Univ., Pittsburgh, PA, 1986.
12. U. Flemming, “On the representation and generation of loosely-packed arrangements of rectangles,” Environment and Planning B: Planning and Design, vol. 13, pp. 189–205, 1986.
13. U. Flemming, “The role of shape grammars in the analysis and creation of designs,” in Principles of Computer-Aided Design: Computability of Design, Y. Kalay, Ed. New York: Wiley-Interscience, 1987. pp. 245-272.
14. A. W. Friesen, P. G. Sorenson, and J. P. Tremblay, “SPSL/SPSA: A minicomputer database system for structured systems analysis and design,” Proc. ACM SIGSMALL Newslett., Vol. 17, No. 2, pp. 109-118, Oct. 1981.
15. C. Gane and T. Sarson, Structured Systems Analysis: Tools and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1979.
16. E. Gansner, S. C. North, and K. P. Vo, “DAG—A program that draws directed graphs,” Software—Practice and Experience, Vol. 18, No. 11, pp. 1047-1062, Nov. 1988.
17. M. Hanan, and J. M. Kurtzberg, “Placement Techniques,” in Design Automation of Digital Systems, Vol. 1 Theory and Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1972.
18. D. Harel, “On visual formalisms,” Commun. ACM, Vol. 31, No. 5, pp. 514-531, May 1988.
19. J. Hopcroft and R. Tarjan, “Efficient planarity testing,” J. ACM, vol. 21, no. 4, pp. 549-568, 1974.
20. S. Kundu, “The equivalence of the subregion representation and the wall representation for a certain class of rectangular dissections,” Commun. ACM, Vol. 31, No. 6, pp. 752-763, June 1988.
21. L. March and G. Stiny, “Spatial systems in architecture and design: Some history and logic,” Environment and Planning B, vol. 12, pp. 31–53, 1985.
22. C. Martin, “Second-generation CASE tools: A challenge to vendors,” IEEE Software, Vol. 5, No. 2, pp. 46-49, Mar. 1988.
23. J. Martin and C. McClure, Design Techniques for Analysts and Programmers. Englewood Cliffs, NJ: Prentice-Hall, 1985.
24. A.J. McAllister, “Modeling concepts for specification environments,” Ph.D. dissertation, Dep. Computational Sci., Univ. Saskatchewan, 1988.
25. W. J. Mitchell, “Formal representations: A foundation for computer-aided architectural design,” Environment and Planning B, vol. 13, pp. 133–162, 1986.
26. W. J. Mitchell, J. P. Steadman, and R. S. Liggett, “Synthesis and optimization of small rectangular floor plans,” Environment and Planning B, vol. 3, pp. 37–70, 1976.
27. R. M. Otten and J. G. Van Wijk, “Graph representations in interactive layout design,” in Proc. IEEE Int. Symp. Circuits and Systems, New York, 1978. pp. 914-918.
28. L. B. Protsko, “Placement and routing algorithms for the automatic generation of data flow diagrams,” M.Sc. thesis, Dep. Computational Sci., Univ. Saskatchewan, 1983.
29. L. B. Protsko, P. G. Sorenson, and J. P. Tremblay, “MONDRIAN: A system for the automatic generation of data flow diagrams,” Inform. Software Technoi, Vol. 31, No. 9, pp. 456-471, Nov. 1989.
30. L. B. Protsko, G. P. A. Kurtenbach, P. G. Sorenson, and J. P. Tremblay, “Design of a graphics database in support of computer-aided information systems development,” in Proc. HICSS-18 Conf., 1985, pp. 140-151.
31. L. B. Protsko, G. P. A. Kurtenbach, P. G. Sorenson, and J. P. Tremblay, “DEPICT: A graphical interface for system analysis and design,” in Proc. HICSS-18 Conf, 1985, pp. 128-139.
32. E. Reingold and J. Tilford, “Tidier drawing of trees,” IEEE Trans. Software Eng., vol. SE-7, no. 2, pp. 223-228, 1981.
33. D. Schaefer, “Interactive graphical tools for specification environments,” M.Sc. thesis, Dep. Computational Sci., Univ. Saskatchewan, June 1990.
34. T. Smestad and O. K. Andersen, “Introduction of the concept ‘integrated projection illustrating’,” ACM SIGSOFT Software Eng. Notes, Vol. 13, No. 1, pp. 52-56, Jan. 1988.
35. P. G. Sorenson, J. P. Tremblay and A. J. McAllister, “The Metaview system for many specification environments,” IEEE Software, Vol. 5, No. 2, pp. 30-38, Mar. 1988.
36. G. Stiny, “Introduction to shape and shape grammars,” Environment and Planning B, vol. 7, pp. 343–351, 1980.
37. K. Sugiyama, S. Tagawa, and M. Toda, “Methods for visual understanding of hierarchical system structures,” IEEE Trans. Syst., Man., Cybern., vol. 11, no. 2, pp. 109-125, 1981.
38. R. Tamassia, “New layout techniques for entity-relationship diagrams,” in Proc. 4th Int. Conf. Entity-Relationship Approach. Silver Spring, MD: IEEE Comput. Soc. Press, Oct. 1985, pp. 304-311.
39. R. Tamassia, C. Batini, and M. Talamo, “An algorithm for automatic layout of entity-relationship diagrams,” in Entity-Relationship Approach to Software Engineering: Proc. Third Int. Conf. Entity-Relationship Approach, C. G. Davis, S. Jajodia, P. A. Ng, and R. T. Yeh, eds. Amsterdam, The Netherlands: North Holland, 1983. pp. 421-439.
40. R. Tamassia, G. Di Battista, and C. Batini, “Automatic graph drawing and readability of diagrams,” IEEE Trans. Syst., Man., Cybern., Vol. 18, No. 1, pp. 61-79, Jan./Feb. 1988.
41. R. Tamassia and I. G. Tollis, “A unified approach to visibility representations of planar graphs,” Discrete Comput. Geom., vol. 1, no. 4, pp. 321-341, 1986.
42. D. Teichroew and E. Hershey, “PSL/PSA: A computer aided technique for structured documentation and analysis of information systems,” IEEE Trans. Software Eng., vol. SE-3, no. 1, pp. 48-58, 1977.
43. E. Yourdon and L. Constantine, Structured Design. Englewood Cliffs, NJ: Prentice-Hall, 1979.