Title:
Tidy Animations of Tree Algorithms
Tidy Animations of Tree Algorithms
| dc.contributor.author | Stasko, John T. | |
| dc.contributor.author | Turner, Carlton Reid | |
| dc.date.accessioned | 2004-12-01T17:04:50Z | |
| dc.date.available | 2004-12-01T17:04:50Z | |
| dc.date.issued | 1992 | |
| dc.description.abstract | In software visualization and algorithm animation it is important that advances in system technologies are accompanied by corresponding advances in animation presentations. In this paper we describe methods for animating tree manipulation algorithms, one of the most challenging algorithm animation domains. In particular, we animate operations on pairing heap data structures which are used to implement priority queues. Our animations use tree layout heuristics and and smooth transitions for illustrating intermediate algorithm states to promote viewer understanding. This paper describes the visual techniques and methodologies used to display the pairing heap operations. The paper also details the implementation requirements and how our particular support platform, the XTango system, facilitates meeting these requirements | en |
| dc.format.extent | 884205 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/3666 | |
| dc.language.iso | en_US | |
| dc.publisher | Georgia Institute of Technology | en |
| dc.relation.ispartofseries | GVU Technical Report;GIT-GVU-92-11 | |
| dc.subject | Algorithm animation | en |
| dc.subject | Tree manipulation algorithms | en |
| dc.subject | Visualization | en |
| dc.subject | XTango system | en |
| dc.title | Tidy Animations of Tree Algorithms | en |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.author | Stasko, John T. | |
| local.contributor.corporatename | GVU Center | |
| local.relation.ispartofseries | GVU Technical Report Series | |
| relation.isAuthorOfPublication | 915f1577-d445-49b2-aa51-02218153f559 | |
| relation.isOrgUnitOfPublication | d5666874-cf8d-45f6-8017-3781c955500f | |
| relation.isSeriesOfPublication | a13d1649-8f8b-4a59-9dec-d602fa26bc32 |