
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
L.B. Protsko, P.G. Sorenson, J.P. Tremblay, D.A. Schaefer, "Towards the Automatic Generation of Software Diagrams," IEEE Transactions on Software Engineering, vol. 17, no. 1, pp. 1021, January, 1991.  
BibTex  x  
@article{ 10.1109/32.67575, author = {L.B. Protsko and P.G. Sorenson and J.P. Tremblay and D.A. Schaefer}, title = {Towards the Automatic Generation of Software Diagrams}, journal ={IEEE Transactions on Software Engineering}, volume = {17}, number = {1}, issn = {00985589}, year = {1991}, pages = {1021}, doi = {http://doi.ieeecomputersociety.org/10.1109/32.67575}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Software Engineering TI  Towards the Automatic Generation of Software Diagrams IS  1 SN  00985589 SP10 EP21 EPD  1021 A1  L.B. Protsko, A1  P.G. Sorenson, A1  J.P. Tremblay, A1  D.A. Schaefer, PY  1991 KW  placement algorithms; CASE environments; automatic generation; software diagrams; drawing; dataflow diagrams; routing algorithms; MONDRIAN; metasystem; computeraided software engineering; software objects; graphical representation; location constraints; layout algorithms; diagrams; flowcharting; programming VL  17 JA  IEEE Transactions on Software Engineering ER   
The authors formulate the criteria for drawing dataflow diagrams and describe the placement and routing algorithms used in a system called MONDRIAN. A generalized approach to the question of software diagrams is proposed based on the authors' experience with MONDRIAN and a metasystem approach to the creation of CASE (computeraided software engineering) environments. A formal approach to the definition of software objects and their graphical representation is given. The use of location constraints as a basis for generalized layout algorithms is discussed.
[1] S. B. Akers, "Routing,"Design Automation in Digital Systems, Vol. 1, Theory and Techniques. Englewood Cliffs, NJ: PrenticeHall, 1972.
[2] C. Batini, L. Furlani, and E. Nardelli, "What is a good diagram? A pragmatic approach," inProc. 4th Int. Conf EntityRelationship Approach. Silver Spring, MD: IEEE Comput. Soc. Press, Oct. 1985, pp. 312319.
[3] C. Batini, E. Nardelli, and R. Tamassia, "A layout algorithm for data flow diagrams,"IEEE Trans. Software Eng., vol. SE12, no. 4, pp. 538546, Apr. 1986.
[4] C. Batini, M. Talamo, and R. Tamassia, "Computer aided layout of entity relationship diagrams,"J. Syst. Software, vol. 4, pp. 163173, 1984.
[5] P. P. Chen, "The EntityRelationship Model  Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 936.
[6] T. H. Chew, "A generalized templatedbased 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. 187201, 1985.
[8] P. Eades, "A heuristic for graph drawing,"Congr. Numer., vol. 42, pp. 149160, 1984.
[9] U. Flemming, "Wall representations of rectangular dissections and their use in automated space allocation,"Enviroment and Planning B, vol. 5, pp. 215232, 1978.
[10] U. Flemming, "Wall representations of rectangular dissection: Additional results,"Environment and Planning B, vol. 7, pp. 247251, 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," CarnegieMellon Univ., Pittsburgh, PA, 1986.
[12] U. Flemming, "On the representation and generation of looselypacked arrangements of rectangles,"Environment and Planning B: Planning and Design, vol. 13, pp. 189205, 1986.
[13] U. Flemming, "The role of shape grammars in the analysis and creation of designs," inPrinciples of ComputerAided Design: Computability of Design, Y. Kalay, Ed. New York: WileyInterscience, 1987, pp. 245272.
[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. 109118, Oct. 1981.
[15] C. Gane and T. Sarson,Structured Systems Analysis: Tools and Techniques. Englewood Cliffs, NJ: PrenticeHall, 1979.
[16] E. Gansner, S. C. North, and K. P. Vo, "DAGA program that draws directed graphs."SoftwarePractice and Experience, vol. 18, no. 11, pp. 10471062, Nov. 1988.
[17] M. Hanan, and J. M. Kurtzberg, "Placement Techniques," inDesign Automation of Digital Systems, Vol. 1 Theory and Techniques. Englewood Cliffs, NJ: PrenticeHall, 1972.
[18] Harel, D., "On Visual Formalisms,"Comm. ACM, Vol. 31, No. 5, 1988, pp. 514530.
[19] J. Hopcroft and R. Tarjan, "Efficient planarity testing,"J. ACM, vol. 21, no. 4, pp. 549568, 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. 752763, 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. 3153, 1985.
[22] C. Martin, "Secondgeneration CASE tools: A challenge to vendors,"IEEE Software, vol. 5, no. 2, pp. 4649, Mar. 1988.
[23] J. Martin and C. McClure,Design Techniques for Analysts and Programmers. Englewood Cliffs, NJ: PrenticeHall, 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 computeraided architectural design,"Environment and Planning B, vol. 13, pp. 133162, 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. 3770, 1976.
[27] R. M. Otten and J. G. van Wijk, "Graph representations in interactive layout design," inProc. IEEE Int. Symp. Circuits and Systems, New York, 1978, pp. 914918.
[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 Technol., vol. 31, no. 9, pp. 456471, 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 computeraided information systems development," inProc. HICSS18 Conf., 1985, pp. 140151.
[31] L. B. Protsko, G. P. A. Kurtenbach, P. G. Sorenson, and J. P. Tremblay, "DEPICT: A graphical interface for system analysis and design," inProc. HICSS18 Conf., 1985, pp. 128139.
[32] E. Reingold and J. Tilford, "Tidier drawing of trees,"IEEE Trans. Software Eng., vol. SE7, no. 2, pp. 223228, 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. 5256, 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. 3038, Mar. 1988.
[36] G. Stiny, "Introduction to shape and shape grammars,"Environment and Planning B, vol. 7, pp. 343351, 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. 109125, 1981.
[38] R. Tamassia, "New layout techniques for entityrelationship diagrams," inProc. 4th Int. Conf. EntityRelationship Approach. Silver Spring, MD: IEEE Comput. Soc. Press, Oct. 1985, pp. 304311.
[39] R. Tamassia, C. Batini, and M. Talamo, "An algorithm for automatic layout of entityrelationship diagrams," inEntityRelationship Approach to Sotiware Engineering: Proc. Third Int. Conf. EntityRelationship Approach, C. G. Davis, S. Jajodia, P. A. Ng, and R. T. Yeh, eds. Amsterdam, The Netherlands: NorthHolland, 1983, pp. 421439.
[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. 6179, 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. 321341, 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. SE3, no. 1, pp. 4858, 1977.
[43] E. Yourdon and L. Constantine,Structured Design. Englewood Cliffs, NJ: PrenticeHall, 1979.