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.
Work partially supported by the IST Programmes of the EU under contract numbers IST-1999-14186 (ALCOM-FT)and IST-2001-33555 (COSIN),and by the Italian Ministry of University and Scienti .c Research (Project “ALINWEB:Algorithmics for Internet and the Web”).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anderson, R.: The role of experiment in the theory 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
Baker, J.E., Cruz, I., Liotta, G., Tamassia, R.: A New Model for Algorithm Animation over the WWW. ACM Computing Surveys 27(4), 568–572 (1996)
Baker, J.E., Cruz, I., Liotta, G., Tamassia, R.: Animating Geometric Algorithms over the Web. In: Proceedings of the 12th Annual ACM Symposium on Computational Geometry, pp. C3–C4 (1996)
Baker, J.E., Cruz, I., Liotta, G., Tamassia, R.: The Mocha Algorithm Animation System. In: Proceedings of the 1996 ACM Workshop on Advanced Visual Interfaces, pp. 248–250 (1996)
Baker, R.S., Boilen, M., Goodrich, M.T., Tamassia, R., Stibel, B.: Testers and visualizers for teaching data structures. SIGCSEB: SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education) 31 (1999)
Brown, M.H.: Algorithm Animation. MIT Press, Cambridge (1988)
Brown, M.H.: Zeus: a System for Algorithm Animation and Multi-View Editing. In: Proceedings of the 7-th IEEE Workshop on Visual Languages, pp. 4–9 (1991)
Cattaneo, G., Italiano, G.F., Ferraro-Petrillo, U.: 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/
Cherkassky, B.V., Goldberg, A.V.: On implementing the push-relabel method for the maximum flow problem. Algorithmica 19, 390–410 (1997)
Crescenzi, P., Demetrescu, C., Finocchi, I., Petreschi, R.: 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/
Demetrescu, C., Finocchi, I., Italiano, G.F., Naeher, S.: Visualization in algorithm engineering: Tools and techniques. In: Dagstuhl Seminar on Experimental Algorithmics 00371, Springer, Heidelberg (2001)
Demetrescu, C., Finocchi, I., Liotta, G.: Visualizing Algorithms over the Web with the Publication-driven Approach. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, vol. 1982, pp. 147–158. Springer, Heidelberg (2001)
Diehl, S.: Dagstuhl Seminar 2001. LNCS, vol. 2269. Springer, Heidelberg (2002)
Goldberg, A.V.: Selecting problems for algorithm evaluation. In: Vitter, J.S., Zaroliagis, C.D. (eds.) WAE 1999. LNCS, vol. 1668, pp. 1–11. Springer, Heidelberg (1999)
Johnson, D.: 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
Malony, A., Reed, D.: Visualizing Parallel Computer System Performance. In: Simmons, M., Koskela, R., Bucher, I. (eds.) Instrumentation for Future Parallel Computing Systems, pp. 59–90. ACM Press, New York (1999)
McGeoch, C.: 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
Moret, B.M.E.: 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
Roman, G.C., Cox, K.C., Wilcox, C.D., Plun, J.Y.: PAVANE: a System for Declarative Visualization of Concurrent Computations. Journal of Visual Languages and Computing 3, 161–193 (1992)
Stasko, J.T.: Animating Algorithms with X-TANGO. SIGACT News 23(2), 67–71 (1992)
Stasko, J.T., Domingue, J., Brown, M.H., Price, B.A.: Software Visualization: Programming as a Multimedia Experience. MIT Press, Cambridge (1997)
Tal, A., Dobkin, D.: Visualization of Geometric Algorithms. IEEE Transactions on Visualization and Computer Graphics 1(2), 194–204 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Demetrescu, C., Finocchi, I., Italiano, G.F. (2004). Engineering and Visualizing Algorithms. In: Liotta, G. (eds) Graph Drawing. GD 2003. Lecture Notes in Computer Science, vol 2912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24595-7_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-24595-7_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20831-0
Online ISBN: 978-3-540-24595-7
eBook Packages: Springer Book Archive