Online Dynamic Graph Drawing

Yaniv Frishman, Ayellet Tal
Department of Computer Science, Technion – Israel Institute of Technology
IEEE Transactions on Visualization and Computer Graphics, Vol. 14, No. 4. (g 2008), pp. 727-740


   title={Online dynamic graph drawing},

   author={Frishman, Y. and Tal, A.},

   journal={Visualization and Computer Graphics, IEEE Transactions on},








Download Download (PDF)   View View   Source Source   



This paper presents an algorithm for drawing a sequence of graphs online. The algorithm strives to maintain the global structure of the graph and thus the user’s mental map, while allowing arbitrary modifications between consecutive layouts. The algorithm works online and uses various execution culling methods in order to reduce the layout time and handle large dynamic graphs. Techniques for representing graphs on the GPU allow a speedup by a factor of up to 17 compared to the CPU implementation. The scalability of the algorithm across GPU generations is demonstrated. Applications of the algorithm to the visualization of discussion threads in Internet sites and to the visualization of social networks are provided.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: