What algorithms are good for interactive/realtime graph-drawing?

Question

What algorithms are good for interactive/realtime graph-drawing for live data and direct-manipulation?

Failing that - what libraries do you use to draw graphs?

Answer 1

There are some spiffy papers associated with Graphviz. In particular:

• E.R. Gansner, E. Koutsofios, S.C. North, and K.-P. Vo (1993) "A Technique for Drawing Directed Graphs"
• S.C. North and G. Woodhull (2002) "On-line Hierarchical Graph Drawing"