An algorithm for drawing general undirected graphs
Information Processing Letters
Graph drawing by force-directed placement
Software—Practice & Experience
Drawing graphs to convey proximity: an incremental arrangement method
ACM Transactions on Computer-Human Interaction (TOCHI)
Drawing graphs: methods and models
Drawing graphs: methods and models
GD '95 Proceedings of the Symposium on Graph Drawing
A Bayesian Paradigm for Dynamic Graph Layout
GD '97 Proceedings of the 5th International Symposium on Graph Drawing
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
A multi-dimensional approach to force-directed layouts of large graphs
Computational Geometry: Theory and Applications - Special issue on the 10th fall workshop on computational geometry
Dynamic Drawing of Clustered Graphs
INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Mental map preserving graph drawing using simulated annealing
APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
Visual Exploration of Complex Time-Varying Graphs
IEEE Transactions on Visualization and Computer Graphics
Dynamic spectral layout of small worlds
GD'05 Proceedings of the 13th international conference on Graph Drawing
Dynamic graph drawing of sequences of orthogonal and hierarchical graphs
GD'04 Proceedings of the 12th international conference on Graph Drawing
Drawing large graphs with a potential-field-based multilevel algorithm
GD'04 Proceedings of the 12th international conference on Graph Drawing
Multi-Level Graph Layout on the GPU
IEEE Transactions on Visualization and Computer Graphics
Interactive Exploration of Large Dynamic Networks
VISUAL '08 Proceedings of the 10th international conference on Visual Information Systems: Web-Based Visual Information Search and Management
Topology Preserving Constrained Graph Layout
Graph Drawing
Structural differences between two graphs through hierarchies
Proceedings of Graphics Interface 2009
Grouse: feature-based, steerable graph hierarchy exploration
EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Visualizing the evolution of compound digraphs with TimeArcTrees
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Hi-index | 0.00 |
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 8 compared to the CPU implementation. An application to visualization of discussion threads in Internet sites is provided.