Skip to main content
SpringerLink
Log in

Visualizing Algorithms Over the Web with the Publication-Driven Approach

  • Conference paper
  • First Online:
Algorithm Engineering (WAE 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1982))

Included in the following conference series:

Abstract

We propose a new approach to algorithm visualization over the Web,called publication-driven approach .According to the publication- driven approach, algorithms run on a developer ’s remote server and their data structures are published on blackboards held by the clients. Animations are specified by attaching visualization handlers to the data structures published on the client ’s blackboard: modifications to these structures, due to the remote algorithm execution, trigger the running of the corresponding handlers on the client ’s side. The publication-driven approach has been used for designing an algorithm visualization facility over the Web, called WAVE . A first prototype of WAVE is available at the URL http://www.dis.uniroma1.it/~wave.

Work partially supported by the project “ Algorithms for Large Data Sets: Science and Engineering ” of the Italian Ministry of University and Scientific and Techno- logical Research (MURST 40%)and by the project “ Geometria Computazionale Robusta con Applicazioni alla Grafica e al CAD ” of the Italian Research Council.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.E. Baker, I. Cruz, G. Liotta, and R. Tamassia. Visualizing Geometric Algorithms over the Web. Computational Geometry:Theory and Applications, 12, 1999.

    Google Scholar 

  2. R.S. Baker, M. Boilen, M.T. Goodrich, R. Tamassia, and B. Stibel. Testers and Visualizers for Teaching Data Structures. ACM SIGCSE Bulletin, 31, 1999.

    Google Scholar 

  3. G. Barequet, S. Bridgeman, C. Duncan, M.T. Goodrich, and R. Tamassia. Geom-Net:Geometric Computing over the Internet. IEEE Internet Computing, 1999.

    Google Scholar 

  4. M.H. Brown and M. Najork.Collaborative Active Textbooks:a Web-Based Algorithm Animation System for an Electronic Classroom. In Proceedings of the 12th IEEE Symposium on Visual Languages (VL’ 96), pages 266–275, 1996.

    Google Scholar 

  5. M.H. Brown and R. Sedgewick. A System for Algorithm Animation. Computer Graphics, 18(3): 177–186, 1984.

    Article  Google Scholar 

  6. G. Cattaneo, U. Ferraro, G.F. Italiano, and V. Scarano.Cooperative Algorithm and Data Types Animation over the Net. In Proc. XV IFIP World Computer Congress, Invited Lecture,pages 63.80,1998.

    Google Scholar 

  7. 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. Leonardo is available at the URL http://www.dis.uniroma1.it/~demetres/Leonardo/.

  8. C. Demetrescu and I. Finocchi. Smooth Animation of Algorithms in a Declarative Framework. In Proceedings of the 15th IEEE Symposium on Visual Languages (VL’ 99), pages 280–287, 1999.

    Google Scholar 

  9. M.T. Goodrich and R. Tamassia. Teaching the Analysis of Algorithms with Visual Proofs. In ACM SIGCSE’ 98, 1998.

    Google Scholar 

  10. J. Haajanen, M. Pesonius, E. Sutinen, J. Tarhio, T. Teräsvirta, and P. Vanninen. Animation of User Algorithms on the Web. In Proceedings of the 13th IEEE Symposium on Visual Languages (VL’ 97), pages 360–367, 1997.

    Google Scholar 

  11. A. Hausner and D. Dobkin. Making Geometry Visible: an Introduction to the Animation of Geometric Algorithms. In Handbook for Computational Geometry. edited by Sack and urrutia.

    Google Scholar 

  12. Ch.A. Hipke and S. Schuierer. VEGA:A User Centered Approach to the Distributed Visualization of Geometric Algorithms. In Proceedings of the 7-th International Conference in Central Europe on Computer Graphics,Visualization and Interactive Digital Media (WSCG’ 99), pages 110–117, 1999.

    Google Scholar 

  13. J. Mulder, J. van Wijk, and R. van Liere. A Survey for Computational Steering Environments. Future Generation Computer Systems, 15:2, 1999.

    Article  Google Scholar 

  14. F.P. Preparata and M.I. Shamos. Computational Geometry:An Introduction. Springer Verlag, 1985.

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  17. A. Tal and D. Dobkin. Visualization of Geometric Algorithms. IEEE T ansactions on Visualization and Computer Graphics, 1(2): 194–204, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università di Roma “ La Sapienza ”, Via Salaria 113, 00198, Roma, Italy

    Camil Demetrescu

  2. Dipartimento di Scienze dell’Informazione, Università di Roma “ La Sapienza ”, Via Salaria 113, 00198, Roma, Italy

    Irene Finocchi

  3. Dipartimento di Ingegneria Elettronica e dell’ Informazione, Università di Perugia, Via G.Duranti 93, 06125, Perugia, Italy

    Giuseppe Liotta

Authors
  1. Camil Demetrescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Irene Finocchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Giuseppe Liotta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universität Trier, Fachbereich IV — Informatik, 54286, Trier, Germany

    Stefan Näher

  2. Fakultät für Mathematik und Informatik, Universität Konstanz, 78457, Konstanz, Germany

    Dorothea Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Demetrescu, C., Finocchi, I., Liotta, G. (2001). Visualizing Algorithms Over the Web with the Publication-Driven Approach. In: Näher, S., Wagner, D. (eds) Algorithm Engineering. WAE 2000. Lecture Notes in Computer Science, vol 1982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44691-5_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-44691-5_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42512-0

  • Online ISBN: 978-3-540-44691-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation