WAVE

  • Emilio di Giacomo
  • Giuseppe Liotta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2265)

Abstract

WAVE (http://lis.ing.unipg.it/wave) is a system for algorithm visualization over the Internet designed with a novel paradigm, called Publication-driven approach [1][2]. The Publication-driven approach separates the task of executing the algorithm from that of running its visualization and thus it makes it possible to easily distribute such two tasks over the Internet. The idea behind the approach is as follows: The algorithm code runs on the developer machine, while the variables which are the subject of the animation are copied on the end-user machine in a suitable structure, called Public Blackboard. The algorithm code on the developer side is automatically enriched with a set of animation instructions, each corresponding to an event that is relevant for the animation. When an interesting event happens for a variable that has a copy in the Public Blackboard, the corresponding animation instruction sends a message over the Internet, that activates a visualization routine on the end-user machine.

References

  1. 1.
    C. Demetrescu, I. Finocchi, and G. Liotta. Visualizing Algorithms over the Web with the Publication-driven Approach. In D. Wagner, editor, Workshop on Algorithm Engineering(Proc. WAE’ 00), Lecture Notes Comput. Sci. Springer-Verlag, 2000.Google Scholar
  2. 2.
    C. Demetrescu, E. Di Giacomo, I. Finocchi, and G. Liotta. Visualizing Geometric Algorithms with WAVE: System Demonstration. In Fall Workshop on Computational Geometry, Stony Brook NY 2000, 2000.Google Scholar
  3. 3.
    G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing. Prentice Hall, Upper Saddle River, NJ, 1999.MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Emilio di Giacomo
    • 1
  • Giuseppe Liotta
    • 1
  1. 1.Dipartimento di Ingegneria Elettronica e dell’InformazioneUniversità degli Studi di PerugiaPerugia

Personalised recommendations