Engineering and Visualizing Algorithms

Demetrescu, Camil and Finocchi, Irene and Italiano, Giuseppe F. (2004) Engineering and Visualizing Algorithms. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 509-513 (Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_53).

Full text not available from this repository.

Abstract

We discuss some relevant issues in Algorithm Engineering, focussing on the interplay between theory and practice,and showing how it can integrate and reinforce the traditional theoretical approaches to the design and analysis of algorithms and data structures,while de- vising methodologies and tools for developing and engineering e .cient algorithmic codes.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-24595-7_53
Classifications:A General Literature > A.001 Introductory and Survey
ID Code:486

Repository Staff Only: item control page

References

R. Anderson. The role of experiment in the theory of algorithm. In Proceedings of the 5th DIMACS Challenge Workshop, 1996. Available over the Internet at the URL:http://www.cs.amherst.edu/~dsj/methday.html.

J.E. Baker, I. Cruz, G. Liotta, and R. Tamassia. A New Model for Algorithm Animation over the WWW. ACM Computing Surveys, 27(4):568-572, 1996.

J.E. Baker, I. Cruz, G. Liotta, and R. Tamassia. Animating Geometric Algorithms over the Web. In Proceedings of the 12th Annual ACM Symposium on Computational Geometry, pages C3-C4, 1996.

J.E. Baker, I. Cruz, G. Liotta, and R. Tamassia. The Mocha Algorithm Animation System. In Proceedings of the 1996 ACM Workshop on Advanced Visual Interfaces, pages 248-250, 1996.

R.S. Baker, M. Boilen, M.T. Goodrich, R. Tamassia, and B. Stibel. Testers and visualizers for teaching data structures. SIGCSEB:SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education), 31, 1999.

M.H. Brown. Algorithm Animation. MIT Press, Cambridge, MA, 1988.

M.H. Brown. Zeus a System for Algorithm Animation and Multi-View Editing. In Proceedings of the 7th IEEE Workshop on Visual Languages, pages 4-9, 1991.

G. Cattaneo, G.F. Italiano, and U. Ferraro-Petrillo. CATAI: Concurrent Algorithms and Data Types Animation over the Internet. Journal of Visual Languages and Computing, 13(4):391-419, 2002. System Home Page: http://isis.dia.unisa.it/catai/.

B.V. Cherkassky and A.V. Goldberg. On implementing the push-relabel method for the maximum flow problem. Algorithmica, 19:390-410, 1997.

P. Crescenzi, C. Demetrescu, I. Finocchi, and R. Petreschi. Reversible Execution and Visualization of Programs with Leonardo. Journal of Visual Languages and Computing, 11(2), 2000. System home page: http://www.dis.uniroma1.it/~demetres/Leonardo/.

C. Demetrescu, I. Finochi, G.F. Italiano, and S. Naeher. Visualization in algorithm engineering: Tools and techniques. In Dagstuhl Seminar on Experimental Algorithmics 00371. Springer Verlag, 2001.

C. Demetrescu, I. Finocchi, and G. Liotta. Visualizing Algorithms over the Web with the Publication-driven Approach. In Proc. of the 4th Workshop on Algorithm Engineering (WAE'00), LNCS 1982, pages 147-158, 2000.

S. Diehl. Software Visualization. LNCS 2269. Springer Verlag, 2001.

A.V. Goldberg. Selecting problems for algorithm evaluation. In Proc. 3rd Workshop on Algorithm Engineering (WAE '99), LNCS 1668, pages 1-11, 1999.

D. Johnson. A theoretician's guide to the experimental analysis of algorithms. In Proceedings of the 5th DIMACS Challenge Workshop, 1996. Available over the Internet at the URL: http://www.cs.amherst.edu/~dsj/methday.html.

A. Malony and D. Reed. Visualizing Parallel Computer System Performance. In M.Simmons, R. Koskela, and I. Bucher, editors, Instrumentation for Future Parallel Computing Systems, pages 59-90, ACM Press, 1999.

C. McGeoch. A bibliography of algorithm experimentation. In Proceedings of the 5th DIMACS Challenge Workshop, 1996. Available over the Internet at the URL: http://www.cs.amherst.edu/~dsj/methday.html.

B.M.E. Moret. Towards a discipline of experimental algorithmics. In Proceedings of the 5th DIMACS Challenge Workshop, 1996. Available over the Internet at the URL: http://www.cs.amherst.edu/~dsj/methday.html.

G.C. Roman, K.C. Cox, C.D. Wilcox, and J.Y. Plun. PAVANE: a System for Declarative Visualization of Concurrent Cmputations. Journal of Visual Languages and Computing, 3:161-193, 1992.

J.T. Stasko. Animating Algorithms with X-TANGO. SIGACT News, 23(2):67-71, 1992.

J.T. Stasko, J. Domingue, M.H. Brown, and B.A. Price. Software Visualization: Programming as a Multimedia Experience. MIT Press, Cambridge, MA, 1997.

A. Tal and D. Dobkin. Visualization of Geometric Algorithms. IEEE Transactions on Visualization and Computer Graphs, 1(2):194-204, 1995.