Drawing directed graphs using quadratic programming

@article{Dwyer2006DrawingDG,
  title={Drawing directed graphs using quadratic programming},
  author={Tim Dwyer and Yehuda Koren and Kim Marriott},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  year={2006},
  volume={12},
  pages={536-548}
}
We describe a new method for visualization of directed graphs. The method combines constraint programming techniques with a high performance force-directed placement (FDP) algorithm. The resulting placements highlight hierarchy in directed graphs while retaining useful properties of FDP; such as emphasis of symmetries and preservation of proximity relations. Our algorithm automatically identifies those parts of the digraph that contain hierarchical information and draws them accordingly… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS