/usr/local/bin/sfdp
sfdp draws undirected graphs using the ``spring'' model but it uses a multi-scale approach to produce layouts of large graphs in a reasonably short time.