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.
Research supported in part by the CNR Project “Geometria Computazionale Robusta con Applicazioni alla Grafica ed al CAD”, the project “Algorithms for Large Data Sets: Science and Engineering” of the Italian Ministry of University and Scientific and Technological Research (MURST 40%).
Chapter PDF
References
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.
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.
G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing. Prentice Hall, Upper Saddle River, NJ, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
di Giacomo, E., Liotta, G. (2002). WAVE. In: Mutzel, P., Jünger, M., Leipert, S. (eds) Graph Drawing. GD 2001. Lecture Notes in Computer Science, vol 2265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45848-4_36
Download citation
DOI: https://doi.org/10.1007/3-540-45848-4_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43309-5
Online ISBN: 978-3-540-45848-7
eBook Packages: Springer Book Archive