A Multilevel Algorithm for Force-Directed Graph-Drawing

DOI10.7155/JGAA.00070MaRDI QIDQ4679069zbMATH OpenOpenAlexFDO

Authors C. Walshaw

Publication date 25 May 2005

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://eudml.org/doc/51536

zbMATH Keywords

force-directed placementgraph-drawingmultilevel optimisation

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 2080097
• A multi-dimensional approach to force-directed layouts of large graphs
• scientific article; zbMATH DE number 2080100
• Graph Drawing
• A Fast Multi-Scale Method for Drawing Large Graphs

Cited in

(31)

• A force-directed algorithm for drawing directed graphs symmetrically
• Faster force-directed graph drawing with the well-separated pair decomposition
• A multi-dimensional approach to force-directed layouts of large graphs
• Multi-level graph drawing using infomap clustering
• Visualizing SAT instances and runs of the DPLL algorithm
• One-dimensional layout optimization, with applications to graph drawing by axis separation
• Drawing large graphs by multilevel maxent-stress optimization
• Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition
• A distributed multilevel force-directed algorithm
• A sparse stress model
• An experimental evaluation of multilevel layout methods
• Multipole-Based Force Approximation Revisited – A Simple but Fast Implementation Using a Dynamized Enclosing-Circle-Enhanced k-d-Tree
• A fast successive over-relaxation algorithm for force-directed network graph drawing
• A Fast Multi-Scale Method for Drawing Large Graphs
• Drawing Huge Graphs by Algebraic Multigrid Optimization
• scientific article; zbMATH DE number 2069509 (Why is no real title available?)
• scientific article; zbMATH DE number 2080095 (Why is no real title available?)
• scientific article; zbMATH DE number 2080097 (Why is no real title available?)
• scientific article; zbMATH DE number 2080099 (Why is no real title available?)
• scientific article; zbMATH DE number 2080100 (Why is no real title available?)
• scientific article; zbMATH DE number 2080102 (Why is no real title available?)
• Force-directed graph drawing using social gravity and scaling
• Graph drawing in Ti\(k\)Z
• Multilevel graph embedding
• scientific article; zbMATH DE number 7286697 (Why is no real title available?)
• Graph reduction with spectral and cut guarantees
• An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing
• Graph Drawing
• Graph Drawing
• Visualizing large graphs
• Drawing graphs by eigenvectors: theory and practice

This page was built for publication: A Multilevel Algorithm for Force-Directed Graph-Drawing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4679069)