Uncluttering force-directed graph layouts

David P. Dobkin, Alejo Hausner, Emden R. Gansner, Stephen C. North

Research output: Contribution to conferencePaperpeer-review

6 Scopus citations


The most effective drawing techniques are based on force-directed layouts, where modes are viewed as particles subject to various forces, typically involving attractive forces along edges and repulsive forces between nodes. The system is then solved numerically by finding a configuration that locally minimizes the energy or the forces. Once the nodes have been positions, edges can be draw as line segments. The graph drawing is animated as a three-step process. First, force-directed placement to position the nodes as points is used. The Voronoi-based technique to reposition the nodes to avoid node overlaps is then employed. Finally, the graph edges as splines, connecting two nodes while avoiding intervening nodes is routed.

Original languageEnglish (US)
Number of pages2
StatePublished - 1999
EventProceedings of the 1999 15th Annual Symposium on Computational Geometry - Miami Beach, FL, USA
Duration: Jun 13 1999Jun 16 1999


ConferenceProceedings of the 1999 15th Annual Symposium on Computational Geometry
CityMiami Beach, FL, USA

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics


Dive into the research topics of 'Uncluttering force-directed graph layouts'. Together they form a unique fingerprint.

Cite this