In this paper, we describe an interactive visualization tool for representing the dynamics of gra... more In this paper, we describe an interactive visualization tool for representing the dynamics of graph algorithms. To reach this goal, we designed a web-based framework which illustrates the dynamics as time-to-space mappings of dynamic graphs. Such static diagrams of dynamic data have the benefit of being able to display longer time spans in one view, hence supporting the observer with comparison tasks which is challenging or even impossible for graph algorithm animations. Our tool can show details about how an algorithm traverses a graph step-by-step in a static and animated fashion, for graph algorithm exploration as well as educational purposes. The animation together with the time-to-space mapping hence forms an overview-and-detail approach. We also allow changing of speed, replaying, stopping, storing intermediate stages with parameter configurations, as well as measuring and monitoring performance and memory consumption to eventually identify bottlenecks in a graph algorithm. By...
The 14th International Symposium on Visual Information Communication and Interaction
In this paper we describe a visualization tool for representing the dynamics of graph algorithms.... more In this paper we describe a visualization tool for representing the dynamics of graph algorithms. Toward this end, we designed a web-based framework which illustrates the dynamics as time-to-space mappings of dynamic graphs. Such static diagrams of dynamic data have the benefit of being able to display longer time spans in one view, hence supporting the observer with comparison tasks. The tool can show details about how an algorithm traverses a graph step-by-step in a static and animated fashion, for graph algorithm exploration as well as educational purposes. The animation together with the time-to-space mapping forms an overview-and-detail approach. By using flight carrier data from the U.S. Department of Transportation we show the usefulness of our interactive visualization for conveying graph algorithm dynamics.
Uploads
Papers by Olof Morra