{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:42:17Z","timestamp":1750308137997,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCSE Bull."],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:p>As a report of a working group at ITiCSE 2005, this paper represents a vision of the use of XML specifications and tools in algorithm visualization, particularly with regard to supporting user interaction. A detailed description is given of how an interesting event to be visualized is decomposed, combined with interactive questions, narratives, control flow code and metadata, and finally rendered into graphical primitive and transformation specifications. The heart of the paper is our discussion of XML specifications for content generation (the object being visualized), interactive questions, and graphical primitives and transformations, with briefer discussions of narratives and metadata. Examples are provided for each in an appendix, with fuller details to be published on an associated website that we hope will become a source of future standards in this area. In conclusion, the approach of the working group is discussed, and important remaining challenges are identified.<\/jats:p>","DOI":"10.1145\/1113847.1113891","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T22:51:53Z","timestamp":1147128713000},"page":"123-138","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Development of XML-based tools to support user interaction with algorithm visualization"],"prefix":"10.1145","volume":"37","author":[{"given":"Thomas","family":"Naps","sequence":"first","affiliation":[{"name":"U Wisconsin Oshkosh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"R\u00f6\u00dfling","sequence":"additional","affiliation":[{"name":"TU Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Brusilovsky","sequence":"additional","affiliation":[{"name":"University of Pittsburgh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"English","sequence":"additional","affiliation":[{"name":"University of Brighton, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duane","family":"Jarc","sequence":"additional","affiliation":[{"name":"University of Maryland, University College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ville","family":"Karavirta","sequence":"additional","affiliation":[{"name":"Helsinki University of Technology, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Leska","sequence":"additional","affiliation":[{"name":"Randolph-Macon College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myles","family":"McNally","sequence":"additional","affiliation":[{"name":"Alma College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9s","family":"Moreno","sequence":"additional","affiliation":[{"name":"University of Joensuu, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rockford J.","family":"Ross","sequence":"additional","affiliation":[{"name":"Montana State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaime","family":"Urquiza-Fuentes","sequence":"additional","affiliation":[{"name":"Universidad Rey Juan Carlos, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/611892.611959"},{"key":"e_1_2_1_2_1","volume-title":"First International Program Visualization Workshop","author":"Anderson J. M.","year":"2001","unstructured":"Anderson , J. M. , and Naps , T. L . A Context for the Assessment of Algorithm Visualization System as Pedagogical Tools . First International Program Visualization Workshop , Porvoo, Finland. University of Joensuu Press ( July 2001 ), 121--130. Anderson, J. M., and Naps, T. L. A Context for the Assessment of Algorithm Visualization System as Pedagogical Tools. First International Program Visualization Workshop, Porvoo, Finland. University of Joensuu Press (July 2001), 121--130."},{"key":"e_1_2_1_4_1","volume-title":"Completing LOM - How Additional Axioms Increase the Utility of Learning Object Metadata. In 3rd IEEE International Conference on Advanced Learning Technologies (IEEE ICALT 2003","author":"Brase J.","year":"2003","unstructured":"Brase , J. , Painter , M. , and Nejdl , W . Completing LOM - How Additional Axioms Increase the Utility of Learning Object Metadata. In 3rd IEEE International Conference on Advanced Learning Technologies (IEEE ICALT 2003 ), poster session ( 2003 ), IEEE Press , p. (poster session). http:\/\/www.kbs.uni-hannover.de\/Arbeiten\/ Publikationen\/2003\/icalt03\\_lon%g.pdf. Brase, J., Painter, M., and Nejdl, W. Completing LOM - How Additional Axioms Increase the Utility of Learning Object Metadata. In 3rd IEEE International Conference on Advanced Learning Technologies (IEEE ICALT 2003), poster session (2003), IEEE Press, p. (poster session). http:\/\/www.kbs.uni-hannover.de\/Arbeiten\/ Publikationen\/2003\/icalt03\\_lon%g.pdf."},{"key":"e_1_2_1_5_1","volume-title":"M. H. Zeus: A System for Algorithm Animation and Multi-View Editing. Proceedings of the 1991 IEEE Workshop on Visual Languages, Kobe, Japan (Oct.","author":"Brown","year":"1991","unstructured":"Brown , M. H. Zeus: A System for Algorithm Animation and Multi-View Editing. Proceedings of the 1991 IEEE Workshop on Visual Languages, Kobe, Japan (Oct. 1991 ), 4--9. Brown, M. H. Zeus: A System for Algorithm Animation and Multi-View Editing. Proceedings of the 1991 IEEE Workshop on Visual Languages, Kobe, Japan (Oct. 1991), 4--9."},{"key":"e_1_2_1_6_1","volume-title":"version 1.0","author":"Clark J. XSL","year":"1999","unstructured":"Clark , J. XSL Transformations (XSLT) , version 1.0 , 1999 .http:\/\/www.w3.org\/TR\/xslt\/. Clark, J. XSL Transformations (XSLT), version 1.0, 1999.http:\/\/www.w3.org\/TR\/xslt\/."},{"key":"e_1_2_1_7_1","unstructured":"Ferraiolo J. Scalable Vector Graphics (SVG) 1.0 specification. http:\/\/www.w3.org\/TR\/SVG 2001.  Ferraiolo J. Scalable Vector Graphics (SVG) 1.0 specification. http:\/\/www.w3.org\/TR\/SVG 2001."},{"key":"e_1_2_1_8_1","volume-title":"Special Issue on Visualization of Software (Apr.","author":"Henr\u00edquez L. M. G.","year":"2001","unstructured":"Henr\u00edquez , L. M. G. Software Visualization: An Overview. Informatik \/ Informatique , Special Issue on Visualization of Software (Apr. 2001 ), 4--7. Henr\u00edquez, L. M. G. Software Visualization: An Overview. Informatik \/ Informatique, Special Issue on Visualization of Software (Apr. 2001), 4--7."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/330908.331800"},{"key":"e_1_2_1_10_1","volume-title":"Algorithm Visualization XML Specifications","author":"Ti CSE","year":"2005","unstructured":"I Ti CSE 2005 AV XML Working Group . Algorithm Visualization XML Specifications , 2005. http:\/\/www.algoanim.net\/xmlspec. ITiCSE 2005 AV XML Working Group. Algorithm Visualization XML Specifications, 2005. http:\/\/www.algoanim.net\/xmlspec."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/330908.331889"},{"key":"e_1_2_1_12_1","first-page":"27","volume-title":"Proceedings of the Third Program Visualization Workshop","author":"Karavirta V.","year":"2004","unstructured":"Karavirta , V. , Korhonen , A. , Malmi , L. , and St\u00e5lnacke , K . MatrixPro - A Tool for Ex Tempore Demonstration of Data Structures and Algorithms . In Proceedings of the Third Program Visualization Workshop , University of Warwick, UK ( July 2004 ), pp. 27 -- 33 . Karavirta, V., Korhonen, A., Malmi, L., and St\u00e5lnacke, K. MatrixPro - A Tool for Ex Tempore Demonstration of Data Structures and Algorithms. In Proceedings of the Third Program Visualization Workshop, University of Warwick, UK (July 2004), pp. 27--33."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1067445.1067522"},{"key":"e_1_2_1_14_1","volume-title":"Problets - The Home Page","author":"Kumar A.","year":"2005","unstructured":"Kumar , A. Problets - The Home Page , 2005 . http:\/\/phobos.ramapo.edu\/~amruth\/grants\/problets\/home.html. Kumar, A. Problets - The Home Page, 2005. http:\/\/phobos.ramapo.edu\/~amruth\/grants\/problets\/home.html."},{"key":"e_1_2_1_15_1","unstructured":"Learning Technology Standards Committee of the IEEE. Learning Object Metadata (LOM). http:\/\/ltsc.ieee.org\/doc\/wg12\/LOM-WD3.htm.  Learning Technology Standards Committee of the IEEE. Learning Object Metadata (LOM). http:\/\/ltsc.ieee.org\/doc\/wg12\/LOM-WD3.htm."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.15388\/infedu.2004.19"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2005.110"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/330908.331829"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/782941.782998"},{"key":"e_1_2_1_20_1","volume-title":"Aug.","author":"Pemberton S.","year":"2002","unstructured":"Pemberton , S. e. a. XHTML 1.0 The Extensible HyperText Markup Language , Aug. 2002 . http:\/\/www.w3.org\/TR\/xhtml1\/. Pemberton, S. e. a. XHTML 1.0 The Extensible HyperText Markup Language, Aug. 2002. http:\/\/www.w3.org\/TR\/xhtml1\/."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/364447.364541"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.2002.0239"},{"key":"e_1_2_1_23_1","volume-title":"IMS","author":"Smythe C.","year":"2002","unstructured":"Smythe , C. , Shepherd , E. , Brewer , L. , and Lay , S . IMS Question & Test Interoperability: An Overview, Final Specification, version 1.2 . IMS , Feb. 2002 . http:\/\/www.imsglobal.org\/question\/qtiv1p2\/imsqti_oviewv1p2.html. Smythe, C., Shepherd, E., Brewer, L., and Lay, S. IMS Question & Test Interoperability: An Overview, Final Specification, version 1.2. IMS, Feb. 2002. http:\/\/www.imsglobal.org\/question\/qtiv1p2\/imsqti_oviewv1p2.html."},{"key":"e_1_2_1_24_1","volume-title":"IMS","author":"Smythe C.","year":"2002","unstructured":"Smythe , C. , Shepherd , E. , Brewer , L. , and Lay , S . IMS Question & Test Interoperability: ASI Information Model, Final Specification, version 1.2 . IMS , 2002 . http:\/\/www.imsglobal.org\/question\/qtiv1p2\/imsqti_asi_infov1p2.html. Smythe, C., Shepherd, E., Brewer, L., and Lay, S. IMS Question & Test Interoperability: ASI Information Model, Final Specification, version 1.2. IMS, 2002. http:\/\/www.imsglobal.org\/question\/qtiv1p2\/imsqti_asi_infov1p2.html."},{"key":"e_1_2_1_25_1","volume-title":"IMS Question & Test Interoperability: ASI XML Binding Specification, version 1.2","author":"Smythe C.","year":"2002","unstructured":"Smythe , C. , Shepherd , E. , Brewer , L. , and Lay , S . IMS Question & Test Interoperability: ASI XML Binding Specification, version 1.2 , 2002 . http:\/\/www.imsglobal.org\/question\/qtbind03.html. Smythe, C., Shepherd, E., Brewer, L., and Lay, S. IMS Question & Test Interoperability: ASI XML Binding Specification, version 1.2, 2002. http:\/\/www.imsglobal.org\/question\/qtbind03.html."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/268084.268091"},{"key":"e_1_2_1_27_1","unstructured":"Stasko J. Samba Algorithm Animation System. http:\/\/www.cc.gatech.edu\/gvu\/softviz\/algoanim\/samba.html 1998.  Stasko J. Samba Algorithm Animation System. http:\/\/www.cc.gatech.edu\/gvu\/softviz\/algoanim\/samba.html 1998."},{"key":"e_1_2_1_28_1","first-page":"103","volume-title":"Eds. MIT Press","author":"Stasko J.","year":"1998","unstructured":"Stasko , J. Smooth Continuous Animation for Portraying Algorithms and Processes. In Software Visualization, J. Stasko, J. Domingue, M. H. Brown, and B. A. Price , Eds. MIT Press , 1998 , ch. 8, pp. 103 -- 118 . Stasko, J. Smooth Continuous Animation for Portraying Algorithms and Processes. In Software Visualization, J. Stasko, J. Domingue, M. H. Brown, and B. A. Price, Eds. MIT Press, 1998, ch. 8, pp. 103--118."},{"key":"e_1_2_1_29_1","first-page":"3403","volume-title":"Proceedings of the World Conference on Educational Multimedia, Hypermedia and Telecommunications","author":"Sun S.","year":"2005","unstructured":"Sun , S. , Joy , M. , and Griffiths , N . The Use of Learning Objects and Learning Styles in a Multi-Agent Education System . In Proceedings of the World Conference on Educational Multimedia, Hypermedia and Telecommunications ( 2005 ), AACE, Charlottesville, VA , pp. 3403 -- 3410 . Sun, S., Joy, M., and Griffiths, N. The Use of Learning Objects and Learning Styles in a Multi-Agent Education System. In Proceedings of the World Conference on Educational Multimedia, Hypermedia and Telecommunications (2005), AACE, Charlottesville, VA, pp. 3403--3410."},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of Workshop \"Intelligent Educational Systems on the World Wide Web\" at AI-ED'97","author":"Warendorf K.","year":"1997","unstructured":"Warendorf , K. , and Tan , C . ADIS - An animated data structure, intelligent tutoring system or putting an interactive tutor on the WWW . In Proceedings of Workshop \"Intelligent Educational Systems on the World Wide Web\" at AI-ED'97 , 8th World Conference on Artificial Intelligence in Education, Kobe, Japan ( 1997 ), P. Brusilovsky, K. Nakabayashi, and S. Ritter, Eds., ISIR, pp. 54--60. http:\/\/www.contrib.andrew.cmu.edu\/~plb\/AIED97_workshop \/Warendorf\/Warend%orf.html. Warendorf, K., and Tan, C. ADIS - An animated data structure, intelligent tutoring system or putting an interactive tutor on the WWW. In Proceedings of Workshop \"Intelligent Educational Systems on the World Wide Web\" at AI-ED'97, 8th World Conference on Artificial Intelligence in Education, Kobe, Japan (1997), P. Brusilovsky, K. Nakabayashi, and S. Ritter, Eds., ISIR, pp. 54--60. http:\/\/www.contrib.andrew.cmu.edu\/~plb\/AIED97_workshop \/Warendorf\/Warend%orf.html."}],"container-title":["ACM SIGCSE Bulletin"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1113847.1113891","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1113847.1113891","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:37Z","timestamp":1750262917000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1113847.1113891"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["10.1145\/1113847.1113891"],"URL":"https:\/\/doi.org\/10.1145\/1113847.1113891","relation":{},"ISSN":["0097-8418"],"issn-type":[{"type":"print","value":"0097-8418"}],"subject":[],"published":{"date-parts":[[2005,12]]},"assertion":[{"value":"2005-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}