{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T12:10:20Z","timestamp":1737288620125,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540415541"},{"type":"electronic","value":"9783540445418"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44541-2_23","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T16:01:32Z","timestamp":1184601692000},"page":"241-252","source":"Crossref","is-referenced-by-count":7,"title":["Graph Layout for Displaying Data Structures"],"prefix":"10.1007","author":[{"given":"Vance","family":"Waddle","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,5,27]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"K.-F. Boehringer, and F. N. Paulisch Using Constraints to Achieve Stability in Automatic Graph Layout Algorithms, ACM CHI\u2019 90 Proceedings, pp. 43\u201351.","DOI":"10.1145\/97243.97250"},{"issue":"4","key":"23_CR2","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1145\/357146.357147","volume":"3","author":"A. Borning","year":"1981","unstructured":"A. Borning, The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory, ACM Transactions on Programming Languages and Systems, 3(4), pp. 252\u2013387, 1981.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"23_CR3","unstructured":"G. D. Battista, P. Eades, R. Tomassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall, 1999."},{"key":"23_CR4","first-page":"89","volume":"21.A","author":"P. Eades","year":"1986","unstructured":"P. Eades and D. Kelly, Heuristics for Reducing Crossings in 2-Layered Networks, Ars Combin., 21.A, 89\u201398, 1986.","journal-title":"Ars Combin."},{"key":"23_CR5","unstructured":"P. Eades, W. Lai, K. Misue, and K. Sugiyama, Preserving the Mental Map of a Diagram, Proceedings Compugraphics\u2019 91, pp. 24\u201333, 1991."},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"E.R. Gansner, E. Koutsofios, S.C. North and K.-P. Vo, A Technique for Drawing Directed Graphs, IEEE Transactions on Software Engineering, Vol. 19, No. 3. 1993.","DOI":"10.1109\/32.221135"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"W. He and K. Marriott, Constrained Graph Layout, Proceedings of Graph Drawing GD\u201996, pp. 217\u2013232, Springer, 1996.","DOI":"10.1007\/3-540-62495-3_50"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"T. Kamps, J. Kleinz, and J. Read, Constraint-Based Sping-Model for Graph Layout, Proceedings of Graph Drawing GD\u2019 95, pp. 349\u2013360, Springer.","DOI":"10.1007\/BFb0021818"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"C. Kosak, J. Marks, and S. Shieber, Automating the Layout of Network Diagrams with Specified Visual Organization, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 24, No. 3, pp. 440\u2013454.","DOI":"10.1109\/21.278993"},{"key":"23_CR10","unstructured":"D. E. Knuth, The Art of Computer Programming, Vol 1: Fundamental Algorithms, Second Edition, Addison-Wesley, 1973."},{"key":"23_CR11","unstructured":"D. E. Knuth, The Art of Computer Programming, Vol 3: Sorting and Searching, Addison-Wesley, 1973."},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"J. Korn, A. W. Appel, Traversal-based Visualization of Data Structures, IEEE Symposium on Information Visualization (InfoVis\u2019 98), pp 11\u201318.","DOI":"10.1109\/INFVIS.1998.729554"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"B. Myers, INCENSE: A System for Displaying Data Structures, Proc. SIGGRAPH 1983, pp. 115\u2013125.","DOI":"10.1145\/800059.801140"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"S.C. North, Incremental Layout in DynaDAG, Proc. of Graph Drawing GD\u2019 95, pp. 409\u2013418, Springer.","DOI":"10.1007\/BFb0021824"},{"key":"23_CR15","unstructured":"S.C. North and E. Koutsofios, Applications of Graph Visualization, Graphics Interface\u2019 94, pp. 235\u2013245."},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"S.P. Reiss, The Field Programming Environment: A Friendly Integrated Environment for Learning and Development, Kluwer, 1995.","DOI":"10.1007\/978-1-4615-2215-7"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"K. Ryall, J. Marks, and S. Shieber, An Interactive System for Drawing Graphs, Proc. Graph Drawing GD\u2019 96, pp. 387\u2013393, Springer.","DOI":"10.1007\/3-540-62495-3_62"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Jochem Seeman, Extending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams, pp. 415\u2013427, Proc. Graph Drawing\u2019 97, Giuseppe DiBattista, ed. Springer.","DOI":"10.1007\/3-540-63938-1_86"},{"issue":"3","key":"23_CR19","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/52.88943","volume":"8","author":"T. Shimomura","year":"1991","unstructured":"T. Shimomura and S. Isoda, Linked-List Visualization for Debugging, IEEE Software, Vol. 8, No. 3, pp. 44\u201351, May 1991.","journal-title":"IEEE Software"},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Sugiyama, K., Tagawa, S., and M. Toda, Methods for Visual Understanding of Hierarchical Structures, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-11, No. 2. Feb. 1981.","DOI":"10.1109\/TSMC.1981.4308636"},{"key":"23_CR21","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1109\/21.108304","volume":"21","author":"K. Sugiyama","year":"1991","unstructured":"K. Sugiyama and K. Misue, Visualization of Structural Information: Automatic Drawing of Compound Digraphs, IEEE Transactions on Systems, Man, and Cybernetics, Vol 21, No. 4, pp. 876\u2013892, July\/August, 1991.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"23_CR22","unstructured":"V. Waddle, A Sugiyama-Style Layout Algorithm for Nonhierarchical, Leveled Graphs, in preparation."},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"V. Waddle, and A. Malhotra, An E log E Line Crossing Algorithm for Leveled Graphs, Proc. of Graph Draw GD\u2019 99, pp. 59\u201371, Springer.","DOI":"10.1007\/3-540-46648-7_6"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"J. Yang, C.A. Shaffer, and L. S. Heath, SWAN: A Data Structure Visualization System, Proc. of Graph Drawing GD\u2019 95, pp 520\u2013523.","DOI":"10.1007\/BFb0021837"},{"issue":"1","key":"23_CR25","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/249094.249108","volume":"31","author":"A. Zeller","year":"1996","unstructured":"A. Zeller and D. Luetkeaus, DDD-A Free Graphical Front-end for UNIX Debuggers, SIGPLAN Notices, 31(1):22\u201327, January 1996.","journal-title":"SIGPLAN Notices"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44541-2_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T11:46:30Z","timestamp":1737287190000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44541-2_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540415541","9783540445418"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-44541-2_23","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}