Online dynamic graph drawing
Related Experiment Video
Updated: Jul 5, 2026

Group Synchronization During Collaborative Drawing Using Functional Near-Infrared Spectroscopy
Published on: August 5, 2022
1Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel. frishman@tx.technion.ac.il
Abstract:
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.
Related Concept Videos
Ogive Graph
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Graphs of Functions
Graphs of Equations in Two Variables
Graphs of Two-Variable Functions
Velocity and Position by Graphical Method

