A multi-dimensional approach to force-directed layouts of large graphs

DOI10.1016/j.comgeo.2004.03.014zbMath1062.68088OpenAlexW2144394238MaRDI QIDQ1883577

Stephen G. Kobourov, Pawel Gajer, Michael T. Goodrich

Publication date: 13 October 2004

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.03.014

zbMATH Keywords

Force-directed methodHigh-dimensional embeddingLarge graph drawingMulti-scale method

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (4)

Force-Directed Lombardi-Style Graph Drawing ⋮ An improved force-directed graph layout algorithm based on aesthetic criteria ⋮ A Distributed Multilevel Force-Directed Algorithm ⋮ Rapid Multipole Graph Drawing on the GPU

Uses Software

• GRIP
• JIGGLE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Three-dimensional graph drawing
• Clustering to minimize the maximum intercluster distance
• Multilevel computations of integral transforms and particle interactions with oscillatory kernels
• A forced directed component placement procedure for printed circuit boards
• GRIP: Graph Drawing with Intelligent Placement
• Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs
• A multi-scale algorithm for drawing graphs nicely
• Drawing graphs. Methods and models

This page was built for publication: A multi-dimensional approach to force-directed layouts of large graphs