Topology-Driven Force-Directed Algorithms

Didimo, Walter and Liotta, Giuseppe and Romeo, Salvatore (2011) Topology-Driven Force-Directed Algorithms. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 165-176(Official URL:

Full text not available from this repository.


This paper studies the problem of designing graph drawing algorithms that guarantee good trade-offs in terms of number of edge crossings, crossing angle resolution, and geodesic edge tendency. It describes two heuristics designed within the topology-driven force-directed framework that combines two classical graph drawing approaches: the force-directed approach and a planarization-based approach (e.g., the topology-shape-metrics approach). An extensive experimental analysis on two different test suites of graphs shows the effectiveness of the proposed solutions for the optimization of some readability metrics.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_15
Classifications: M Methods > M.400 Force-directed / Energy-based

Actions (login required)

View Item View Item